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PREFACE 


Ce petit traité d'arithmologie ne contient pas toute 
la théorie des nombres, il est deslinć à combler une 
lacune qui existe dans les recherches arithméliques de 
Gauss, dans la théorie des nombres de Legendre el dans 
le traité plus récent de M. Cahen. Ne voulant pas faire 
double emploi avec ces excellents ouvrages, j'ai dû 
limiler mon sujet et je me suis borné à étudier les 
questions relalives aux nombres premiers, laissant sys- 
témaliquement de côté la théorie des formes fort bien 
exposées dans l'ouvrage de M. Cahen et dans la thèse 
tout a fail remarquable de M. Seguier (1894; publié 
chez G. Villars. C'est dans ce dernier ouvrage que l'on 
trouvera les recherches les plus récentes sur cette 
partie de la théorie des nombres. 

Je me suis donc surlout attaché à traiter les questions 
relatives non seulement aux nombres premiers ordi- 
naires, mais encore aussi aux nombres complexes algć- 
briques. 

J'ai donné en particulier une théorie analytique des 
nombres algébriques dans laquelle les nombres idéaux 
ont une existence réelle, sont de véritables nombres 
ordinaires. 

J'ai essayé aulant que possible, de substituer aux 
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L », 2 PRÉFACE 
méthodes synthétiques, les méthodes analytiques par- 
fois plus longues, mais plus lumineuses ; c'est à mon 
avis, un manque d'égards pour le lecteur que de lui 
cacher la voie qui a conduit à un résultat, bien entendu, 
quand on connait cette voie. 
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L'arithmologie, aussi appelée arithmélique supérieure, 
théorie des nombres, a pour but l’étude des propriétés des 
nombres entiers. Les malhćmaliques pures ont en général 
pour but l'étude des propriétés des quantités, qui sont repré- 
sentées par les nombres, elles ont donc pour but la théorie 
des nombres. 

Mais les nombres peuvent être considérés à deux points 
de vue, soit comme de simples auxiliaires visant surtout la 
quantilé mesurée, soit comme symboles jouissant par eux- 
mêmes de propriétés indépendantes de la quantité. L'analyse 
algébrique se place au premier de ces points de vue, surtoul 
utilitaire ; l’arithmologie se place au second point de vue. 
Mais Varithmologie se passerait difficilement du concours de 
l'analyse algébrique, et si les deux parties de la théorie géné- 
rale ont des buts distincts, elles se confondent en réalité 
souvent, et se prêtent un mutuel appui. 

Je vais cependant essayer de donner une définilion plus 
précise de l’arithmologie. 

On sait que la numération a pour but de faire connaître 
des méthodes pour la représentation des nombres, Dans les 
traités élémentaires d'arithmétique, on n’enscigne qu’une 
méthode, elle consiste, au fond, à représenter un nombre 
enlier au moyen d'un polynôme entier lel que : 


Ay dit + AE? -|-... 
dans lequel + désigne ce que l'on appelle la base, et &, a&i, 
1 
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3 


p 


. désignent les chiffres, c'est-à-dire des nombres posilifs 
inférieurs à «. Dans la numération romaine, on suppose 
quelquefois les chiffres négatifs. Cauchy a également fait 
usage des chiffres négatifs. Ce qui permet de simplifier les 

| calculs et de réduire le volume de la table de multiplication. 
Dans le système préconisé par Camel ję les nombres succes- 
Sifs s'écrivent : = 


1,2,3, 4, EA z0 10 


et 34 4 par exemple représente 300-20-4 ou 276. 
L'avantage des systèmes de numération, fondé sur l'em- 
ploi d'une base, consiste surtout en ce que tous les nombres 
entiers peuvent être représentés dans ces systèmes et d'une 
seule manière. Mais ce ne sont pas les seuls systèmes que 
Pon puisse adopter. 
Ainsi la forme suivante : 


con ld es 1. 5 


peut aussi représenter tous les nombres en donnant à x, y, 
3, t, des valeurs entières. Mais un même nombre pourrait 
être représenté de plusieurs manières différentes. D'autres 
formes ne représenteraient pas tous les entiers, ainsi 2n + | 
ne représenterait que les nombres impairs, il y aurait dans 
l'emploi de ces systèmes des avantages et des inconvénients. 

Il est facile de passer d'un système de numération fondé 
sur emploi d'une base à un système fondé sur l'emploi d'une 
base différente. Mais il n’est pas toujours facile d'écrire un 
nombre dans un système donné quand on sait l'écrire dans 
un autre, par exemple dans le système dont la base est 10. 
Ainsi bien que l’on sache que tout nombre peut se meltre 
sous la forme : 


rt + pi st + 


il est très pénible de le mettre effectivement sous cette forme 
quand il dépasse mille. 

Cela posé, je crois que l'on pourrait définir l'arithmologie 
en disant quelle a surtout en vue l'étude des systèmes de 
numération, ou pour employer un autre langage, l'étude des 
formes que peuvent affecter les nombres et la transforma- 
tion de ces formes les unes dans les autres. 
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| En analyse indéterminée par exemple, on cherche à mettre 

un nombre d sous la forme ax -+ by, ax + by + C3..., 
) a, b, c... désignant des entiers donnés. Ce même problème 
appartient aussi a la théorie des congruences. 


Dans la théorie de la divisibilitć, on cherche à mettre les 
nombres sous la forme ry 3..., etc. 


CHAPITRE PREMIER 


FONCTIONS NUMÉRIQUES 


1. — VALEUR DE À w” 


On a souvent besoin dans la théorie des nombres de 
considérer des fonctions définies pour des valeurs entieres 
de la variable seulement ; ce sont des fonctions numériques. 
Telles seraient les fonctions de z. 


14-243... + n; 4. 2. 3... m. 


Interpoler une pareille fonction, c'est trouver une fonelion 
définie pour toutes les valeurs de la variable et qui, pour des 
valeurs entières, coincide avec la fonction numérique. 

La formule de Newton donne 


z! = w AE ma 4 SW +... ER EP U vw 
.= =... 
oron a 
a s r («+1 
Ga | 1:38 
y © (a 1) r = 1 a (e + 1 
a 4.2 1.2.3 j 
done 
+ a: (© +- 1) t {x it-t t) 
I Zar= 407 + ata +. 
l 2 1.23 
+ it P 4)... p (e - +1) WU 


1.330. P7 1) 


formule où 


ar = kp — 1 (k — t)F-|- — S 


LJ 
La formule (1) ¿nterpole la fonction numérique £ w, el 
1 
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cela d'une manière remarquable, car la fonction ¿nterpola- 
(rice est entière. 

Si Von admet, ce qui sera démontré tout à l'heure, que 
aro 
ry est un nombre entier, la formule (l) montre que 
co M o oA atr = K 5 x e 
Y a est divisible par —=—, si p< # c'est-à-dire par 
í 2 


4 
Ex, d'ailleurs ona, au moyen de la formule (1): 
1 


¿po SE 

i 2 - 
¿n= 243F 48 EU 
i 6 


” . 2 
ad [=] 
riia WE aÀ L 


Pour avoir la somme des puissances p de nombres en 
progression arithmétique a, a + b, a + 2 b..., a + nb, on 
observera que cette somme est 


£ (a -p.nbje = aix + + ap 1D Y on pp ar abi Y 


elle dépend par conséquent des sommes que nous venons 
d'apprendre à calculer. 


2, — Sun La roxcriox A o” 
Considérons l’expression suivante, où + est entier et positif: 


t) Przxer, 


dans laquelle P désigne le symbole opératoire TX: Jl est 
facile de voir que cette expression (1) est le produit de e” par 
un polynôme Q à coefficients entiers, l'opération Ii n'in- 
troduisant jamais de dénominateurs. Or, on peut former 
l'expression (1) en partant de la formule 


iti qx +3 
ze = + sy zau Fi 
.- 
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et Pon a 
pr Et 1) | +1 (2-2) 
Paro” = i + RY KŻ I NET 
Parme = srati , mia Ye 
y 1.2 a 
zÍ „im +i 2 
here wzi + e. 
multiplions par 
de a 
4 1,2 z 


nous aurons le polynôme Q, à savoir : 
Q=x* ke sur + [(a + 2)" -— (a + 1)9]... 
+ la p+ 1) *— È (a+ p"+ PE ap — iv. | 
ou 
=x [e+ in + = d+... + + ar (a 1)" +... | 
or, le polynôme Q est à coefficientsentiers, donc 


SE ET est enlier. 


Dans la formule d’interpolation de Newton, tous les coeffi- 
cients sont donc entiers, et plus généralement : Si fix) est 
un polynôme à coefficients entiers, à f(x), pour toutes les 
valeurs entières de x sera divisible par p! 


« 1 
3. — LA FONCTION € (X) INTERPOLANT E zy 


Si l'on pose avec Riemann 
KRA i i 1 
Si tz ct "get "> 


la fonction (x) ne sera déterminée que si la partie réelle 
de x est supérieure à l'unité, mais la fonction £ ainsi définie, 
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peut étre prolongée analytiquement et recevoir des valeurs 
bien déterminées, quel que soil z. 
On a en supposant x > 1, 


r (r) =p gens dz; 


n° 


faisons n = 1, 2..., en ajoutant on a 


e 2:—t dz 
Día) Ez =f — 
| Ke) 0 € — 1 


Or si Pon intègre = le long d'un lacet ayant son en- 


trée au point + œ situé sur l'axe des œ et le point o pour 
point critique, on a 


si dx CE nl: 
TT Er pa 
J— = (y =:— 1; £ =! 


z*=1 dz vi 
PX = sur e" — 1), 


ou 


et celte formule a pour premier membre une fonction bien 
définie quel que soit æ, donc ¿(x) lui-même se trouve bien 
défini dans toute l'étendue du plan. Mais en déformant le 
lacet et son cercle et en rendant ses bords parallèles à Paxe 
des y sans lui faire franchir l’origine, on a 


+ sm 
ES ry : e 
amy EY, eV =T p "= gie) ríe) (e "V-1 = 4), 


le signe £ étant pris en excluant la valeur k = 0, cette for- 
mule revient à 


er y= a O GA gz) r (z) (VTT — 1), 


r yY=f=e a *; divisant par 26°" E ona 
m zent sin = = X. 5 — x) =% (2) rx) sin rr. 


Si l'on observe que 


riz) TA — x) = 


sino nz 
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on fait disparaître les sinus et l’on a 
Przy U — z) 


ps ANI E 
ES 
ou 
Ya (1 — a) rl) =t (a) r() r (: 4) 
Or,ona 


r(t-+) r(5- 3) = ayz T(= 2), 
alors la formule précédente devient 


(2) =-+r(5) tgj=x" Fr( =) ü= z. 


On voit que la fonction 
z Fr (5) Ela) 


ne change pas quand on remplace x par | — m. 
La formule (1) s'écrit : 


TU — a) = 2 == 2 $2) Pie). 2 cos EE, 
si l'on pose 7/2) = s, £(3) = $p., on a en posant 
g= 28. 
U=4) =2 1-25, 
(—2) =0, 
U—3)=2-*2”?3, 1-28, 
El $) = 0. 


La FONCTION € (x) 


Reprenons la formule 
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— YE 


` 5 T 3 
multiplions les deux membres par „ (I — x), nous aurons 


si l'on pose 


la fonction 5 (£) ne changera pas quand on changera {en — £. 

Les fonctions ¢ (t) et £ (£) sont célèbres, elles font encore 
aujourd'hui l’objet des recherches de savants illustres, mais 
leurs propriétés qui, si elles élaient bien connues, donne- 
raient la clef de la loi des nombres premiers, sont encore 
mal connues ou longues et difficiles à établir. Bornons-nous 
à constater que £(t) est susceptible de se mettre sous la 
forme 


A, f, b... désignant des constantes réelles (Hadamard, 
Journal de Liouville 1893). Mangoldt (Journal de Crelle XIV) 
a prouvé que les racines de ¢ (x)= o étaient de la forme 
1 - — : 
al V —T. Résultat entrevu par Riemann, mais non 


démontré par lui. Jl nous est impossible de reproduire ces 
travaux, à cause de leur longueur. Peut-on espérer que cette 
théorie se simplifiera un jour ? 


4. — NOUVELLE FORME DE $ (x) 


On a évidemment 


` pr” 008733 


Fe) == — 
E © Y sins’ 


le résidu ćtant relalif aux points 1, 2,... n,... mais il faut 
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supposer la partie réelle de z plus grande que un. On peul 


poser : 


(a) = == J AR dz 
MJ =" sinrns © 


et on peut supposer l'inlégrale prise le long d'une parallèle 
o 1 
à l’axe des y passant par le point 3 . alors 
A AE ==) psi 
[a = — dt 
/ m ER coszty—1 1 
et si l’on intègre par parties 
- 1 ate ł = dt 
fr = —. - nas po nt À 
a =3 ; | (+ H TETE 
celte fois on peut supposer « quelconque et l'intégrale se 
développe quelque soit x suivant les puissances de z — 1. 


¿ (x) a done un seul infini x= 1. 
En prenant pour contour d'intégration la droite passant 


eu 


d 5 o 
par le point z et AO à l'axe des y on aurait eu 


* rd te dt 
z Ą o] — e -a t = À _— PRZE. 
de) —t=35 73) SR + ty = TES 
etc. 
5. — SUR LA FONCTION E (x) 


On a souvent besoin de parler du plus grand entier contenu 
dans le nombre x, on le désigne par le symbole E(x) (égal 
à © si x est entier). 

On a 


pp 
1 f = 
= 
E == 


Pour a > o, on prend le signe +; pour a < o le signe —. 
si l'on désigne par q (a) l'intégrale précédente, on a donc 


(+1 sia >0; 


sin al AL 


olit) = = 
70) (14 sir <0; 
par suile 
! i (dsiz=-1>0,7>1Í, 
olt — 1) = - 
Ty U t—tlsiri<0,r<l, 
(1siz>2 
olx — 3) = 4 
z ) t—lsi r < 2, 
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Considérons alors la fonction 
apie — 1) + aple — A... + angle — a) = fix); 
quand x varie de 0 a 1 elle est égale a 
— (+ a, ++ at- Ga), 
quand x varie de 1 à 2, elle est égale a 


— (— My + (4 ++ se. (u), 


on aura donc F(x) == E(x) entre les limites o et n si l’on 
pose 


Ai + +... + On = 0, 


dy — dę—...— dy ZL, 


Ded e! AR Naci 


1 E USE P 
E) = z / r: [sin (© = 1) £+-sin (1 — 2)1... + 
sin (2 — u + 1) t— (n — f)sin(xr —nf) de, 


ou en vertu d'une formule connue : 


kin nm — lt 
DAA n — 1 2 
E (z) = — — sin — ) — Po 
JE 6 g ER L 
— (n —1) sin («x — m) Jue. 


et si l'on observe que 


TM | 
2 + sin? e tz 
r= f 2 dt, 


. 


Hp E 


la parlie fractionnaire de z. (ou le reste de la division de p 
par 4) sera 


| fre 2 —i. 
> | t d| — + n= sin (x — ni) 
sin cs Al F 
l n=l 2 
EE nd ME E | 
tsin — 


(en remplaçant x par 2) 


Voici une autre solution : 
Considérons l'intégrale 


1 [= COS Ez q, 


Set) sinaz 


prise le long d'un cercle de rayon R décrit de l'origine comme 
centre. Elle est égale au nombre des racines de sin x= 0 
contenues dans ce cercle. Or si l'on suppose R compris entre 
les entiers n et n + 1, il y aura 2n racines dans le cercle, 
done la moitié de l'intégrale en question est le plus grand 
entier E (R) contenu dans R. Ainsi 


np 


EUR) = LE, | R PA 


] sin rz 
ou 


ER) = 


pe cos REV 7! 
EG 


Jo sin mite Y 7 


Il est clair que Pon peut transformer l'intégrale en ques- 
tion de bien des manieres. 


6. — SUR LA FONCTION G(N). 
Nous désignerons par e(N) le nombre des entiers inférieurs 
et premiers à N, et nous ferons pour N =1, o (= 1. 


Considérons l'équation indéterminée 


(1) y+z=N 
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et ne considérons que les solutions positives et par suite 
inférieures à N, les N — I solutions sont évidemment 


soient a, b,c,... les facteurs premiers de N, et soit 
N = a D on 
cherchons le nombre des solutions de (1) dans lesquelles 


n'entre pas le facleur a, a cet effet cherchons d'abord celles 
dans lesquelles entre le facteur a et soit 


z£=«,y=ay, 


on aura 


ajz 


=g y; 
le nombre des solutions de celte équalion est z —l,ilya donc 


z N 

N———N (1 — z) solutions de (1) ne contenant pas le 

facteur a. On verrait de même que le nombre des solutions 
5 1° 

ne renfermant pas le facteur b est N ( | — 7) et que Ę nom 


bre des solulions ne renfermant pas ab est N (i — +). Le 
nombre des solutions ne renfermant ni a, ni b, me alors 


(2) (0) (4) 
y(i -3) (1-5). 


le nombre des solutions ne renfermant ni a, ni b, ni e sera 


(a e 


or le nombre des solutions ne renfermant ni a, ni b, ni e,... 
est précisément e (N), on a donc 


IIS 
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— E E 


Corollatre 1°. Le nombre total + solutions de (1) est N. 


Or soit d un diviseur de N, 1 = = , y = - , on aura 


N 
3 TED 


. 


Le nombre des solutions de celte a ne renfermant 
E - (N 
ni a, ni b,... esto (7 ): mais £ : (7 ) est le nombre total 


des solutions de (1) ete Es T=? 3 (6), 6 désignant le diviseur 
de N tel que ôd = N, on a done 
Y o(8)=N 


à désignant alors un diviseur quelconque de N. 
Corollaire 2. Si a, b, e... sont les facteurs de N premiers 
entre eux, on a 


GN) => (abe...) = gia) (5) ole)... 
cela résulte de la formule (2). 


Voici une nouvelle méthode pour le calcul de ę(n) que 
Cauchy appelle l'indicateur du nombre n. 


BE Y) 5 p o = 
Dćsignons par J 5 , 0 ou 1 suivant que = est fractionnaire 
ou entier. On a évidemmenl 


m m m 


1 24 ii — 
u) E( |=" pig 


s/n 4 ś 3 n E 
(5) désignant l’enlier contenu dans z» Mais la for- 
mule suivante ou dy, dh... sont les diviseurs de x 


n =e(d,) + old) +- .. 


peut s'ćcrire 


n W m n_; 
(2) n=l--ęl1)+ 3-5 2) HI 3 #3) 


Mais de (1) on Lire 
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done (2) devient 


SopS eba) 


en faisant dans celte formule n =1, 2,3... on a des formules 
d’où l'on peut tirer + (x) sous forme de déterminant. 

On peut aussi pour le même objet faire usage des formules 
telles que (2) et l’on a 


100... 
110.. 


Fn = 


101., 


ww ie — 


Considérons le produit 


l x) (l — z?) .. Hat), = Fa (2). 


si 4 est racine primitive de æ” — | = 0, on aura 
Fu (2) = (I — 2) ... (| = «1 — 1) 


= (z a ... (š — «17 1) pourz= 1 


E == pourz= 1 


=n 


si z n'est pas racine primitive, F, (x) = 0; or 4 (n) est le nom- 
bre des racines primitives, donc 


+ (Fp (a) Fn (ae. Fn la") = pln). 


si 2 désigne une racine primitive. 
Donc on peut mettre y (z) sous la forme 


try mysi fre 


l'intégrale étant prise le long d'un cercle de rayon plus grand 
que 1 décrit de l’origine comme centre, ou 


(1—3)...(1 — zn — 1) zn — Kfz 


mJ Fr 


E NV-YCIO. Org Al amago Warszawski 


sin) = 


— 16: 


T. -— SUR LES DIVISEURS D'UN NOMBRE 


Soit N un entier, a, b, c... ses facteurs premiers, en sorle 
que 


N = at... 


les diviseurs de N sont a, b, c... ab, ac,... c'est-à-dire les 
termes du produit 


(1 U + a + 0... Hu) (l pb +. Dm). 


ou 


«+1 343 341 
a=1b—tce—1 


=i b= tmi 


Soient Se, S,... Si... les sommes des puissances 0, 1.,.. Z... 
de ses diviseurs, les puissances 4 de ses diviseurs seront les 
termes du produit 


+ ot +. a (I Hb... WI. 


ou 
gutizp+r— 1 
m 
on aura donc 
x ai tiad part. 1 


= ———— Or 


a — i b — 1 


en particulier la somme de ses diviseurs S, sera l'expres- 
sion (1). Le nombre S, de ses diviseurs sera le nombre des 
termes du produit (1), on aura done 


S=l1+01+0(r +1)... 
Les formules de Newton permettront alors de calculer les 
fonctions symétriques Xabi, Xa'*bic*... et même le produit 
abc... de tous les diviseurs. Mais on peut calculer ce produit 


directement comme il suit: 
Le facteur a entre dans (2 + 1) (y + 1)... diviseurs, les- 


TE N 
quels sont les diviseurs de — a le facteur a, le facteur a?... y 
entrent le même nombre de fois, etc., done dans le produit P 
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E = 
des diviseurs a entrera (8+ 1) (y -- 1)... fois; posant alors $ 
p= (a HBH.. 


~- 


f e oe p R 
a entrera dans le produit P avec l'exposant zgi. avec le w» > 
méme exposant... on aura donc 


p 
Jhi 


mE EE E el 


P= aus: ~i 

ou { 
d'u +1 r A. 

= ZA zzz MN a r 

L t L 

=(ab,)1= N à È 

F 

Connaissant S,, S,... il ne serait pas difficile d'écrire un poly- 7 
nóme entier ayant pour racines les diviseurs de N. ~ 


Nous allons maintenant essayer d'interpoler la fonction 
numérique S, en considérant N comme la variable. 
Considérons la fonction 


z a an 
” sE li — r? p 1 — „u 


en = 9/2), 


définie pour toules les valeurs de mod. z < 1,ona 
(r) =g FAF tr +... 
+ at E i ada E 9 Le... 
Haha pa + O 
le coefficient de uN sera précisément le nombre S, des divi- 
seurs de N. Le coefficient de æ" dans j- © ọ (x) sera S, le 
coefficient de a" dans + T ES 
suile. 
Autrement : considérons le produit 


© (x) sera S, el ainsi de 


z Tr z T 
sin  — Sin = — 


sin zz 2 n 
e e 1 so 177 
= z = + (x) 
R n 


qui est évidemment convergent, il s'annule pour z = n, un 
2 
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nombre de fois égal au nombre des diviseurs de n, donc en 
vertu du théorème de Cauchy sur les racines de q (x) 
I Yi) 


= » A 
+ — szy zg = yA ko: (x) 


a? dr, 


l'intégrale étant prise le long d'un contour suffisamment 
petit enveloppant le point n. 


8. — [NTÉGRALES ET DÉRIVÉS DES FONCTIONS NUMÉRIQUES 


Soient 1, dy, d;... n les diviseurs de n, posons 
(1) GW =) + Pd) + fido). H 
(m) sera l'intégrale de f suivant les diviseurs,de n et f(n) 


sera la dérivée de g(n). 
De (1) on tire 


s(1) = fii), 
oem 40 
(2) 3) = fU +3) 


Jaka 
|= non no, 


d'où Ton tire f(1), /(2),... en fonction de q(1), q(2)... Pour 
resoudre ces équations, nous suivrons la marche suivante 
indiquée par M. Tchebychef. 

Soit F(n) une fonction nulle pour n — 2, 3, 4... el égale a 
1 pour n= 1. Soient 1, d,... a les diviseurs de n, on aura 


Fi1h=l, 
EF) =1, pourn> 1. 
soit p(n) la dérivée de F(n) suivant les diviseurs de n. on 
aura 
(3) ul) = 1, 
(4) Eu(n) = 0. 


Soit n = aber... le nombre n décomposé en facteurs pre- 
miers, » le nombre des entiers a, 5,.. 
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Les diviseurs de n qui ne contiennent que des facteurs 
simples sont 


lia. d,.. ; ab, ac... ; abc... bed...; abc... 1, 


leurs nombres sont 


1 facteur du degré 0, 

r 1, 

rir —1) 
1.2 


Les ćquations (3), (4) analogues á (2) déterminent com- 
pletement les quantités (1), (2)... sans ambiguité, il suffit 
d'en trouver une solution. 

Or je dis qu'on y satisfait en prenant u(n) = 0, quand a 
contient des facteurs premiers multiples, y(n) = -+ 1 quand 
n ne contient que des facteurs premiers simples en nombre 
pair, et y(n) = — 1, quand 2 n'a que des facteurs simples 
en nombre impair. 

Or u(n) lorsqu'il est nul et que 2 a des facteurs multiples 
v'introduit pas de termes dans la formule (4) le nombre des 
diviseurs fournissant la valeur ł de u. est 

rir— | rir—4) (r—2 (r— 3 


dia E TT CARS 


le nombre des diviseurs fournissant la valeur — | de # est 


Zu in) l—— + y == (1 — 10 


Cela posé, pour résoudre le système (2), multiplions les équa - 


tions de rang 1, dy, dz... n par p (= y (+ |. wl) et ajou- 
tons, le coefficient de f(d) est, en désignant par à un diviseur 


fh m Metua d En 
u (+) Tu (x) F= AE dsid <n 
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on en conclut : 


(4) rw=za (2) sto. 


Les applications de cette formule sont nombreuses, consi- 
dérons l’équation identique 


A > + M) ps + 


= BRR r 
+ f(D) (at E E A nn] 


Le coeflicient de œ” dans le second nombre esl Xf di, d dé- 
signant un diviseur de 2. On a done 


a” 


AW + rr + 
! ARVER AE RAN 


(B 


d, désignant un diviseur de n. 
Or, en vertu de la formule (A) que nous venons de dćmon- 
trer, on pourra aussi écrire 


o (rr) er 


Si Pon prend q(%) = u(x) ona 


si f(n) = quand à est carré et nul dans le cas contraire ona 


z re a æ* 


æ + at ea? +-.. hs E A „| 
FATE A RR Er 


Si dans (B) on prend fín) égal à l'indicateur de n ona 


x 
{xt 


WŁA one ne = 


Il existe un grand nombre d'autres applications des for- 
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mules (B) et (C). Mais ces applications sont plus curieuses 
qu utiles. 


9. — AUTRES FORMULES DE M. TCHEBYCHEE 


Supposons que l’on ait 
m fio) = Fiz) + Fl)... +Finz... 


proposons-nous de calculer F(1) et posons 
FU) = A; PU) HA -.. + Anfln)+-... 


pour déterminer A, A»... remplacons f(1), /(2)... par leurs 
valeurs tirées de (1), nous aurons : 


È) FU) = A E(0+FD+. +A. Fi) +4F(8 +. + 
d'où l’on tire la solution 


A=t,A;+1=0, 4,+1= 0 Aït A,+1=0, 


l° Si a est premier, A, + 1 = 0, AJ =— l. 

29 Si m est le produit de plusieurs nombres premiers tous 
différents a, D,... k, l, le coefficient de F{n) sera A, + A: -H A. 
+... + 1 — 0, voyons ce que seront les nombres z, 6... La 
formule (2) montre que A, = 1 est un terme des coellicients 
de Fin), A; ny entre que si x est divisible par 2,... A, n'y 
entre que si 2 est divisible par a... done z, $... sont les divi- 


seurs de 2. Parmi ces diviseurs considérons ceux qui ne con- 
tiennent pas Z, soient x’, Y... ces diviseurs on a 


AJ Au. +1=0, 


il reste donc 
Y Ay =0, 


1: _: ge n z 
ô désignant un diviseur de 7. Si le nombre des facteurs se 
réduit à deux # et Z, la formule précédente donne 


N-+1=0, A= l; 


si le nombre des facteurs se réduit à trois j, k, lona 
a e T P 
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etc., donc A, en général esl égal à (— l), e désignant le 
nombre des facteurs a, D,... 1. 
3° Si n = xp”, p élant un nombre premier, on a 


EAprè =0, 


8 désignant un diviseur de a, si a = 1, A, = 0, done il est 
nul pour z = ?, 3... donc A, est nul si z est divisible par des 
facteurs premiers multiples. 


10. — DIGRESSION SUR LES NOMBRES PARFAITS 


Un nombre n est parfait, quand il est égal à la somme 
deses diviseurs (non compris n, bien entendu). Il est déficient 
s’il est plus petit que la somme de ses diviseurs, abondant 
s'il est plus grand. Soit Xin) la somme des diviseurs de a y 
compris », si 


n a D) «1... 
a,b,c... étant premiers, nous venons de voir que 


artid br t—1 


"a= w 
qu ME get 7” A 


Enfin on peut écrire (1) ainsi : 


£ (n) = ax b»... 


[a —1) (b — t) 
ou 
LD 2 (a — 1) (b — l)... 
Sn) 1 1 7 
(— =) (» - 5) 
done 


On a encore en appelant 1, d, dz... m les diviseurs 


den 
£ (n= itd +. + dn-+n, 
et > 
=+ 
E (n) = 1 di de +. 
n n n n 
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a 
: Mać A wa 1 
mais les diviseurs pouvant être conjugués deux à deux de e 
manière à ce que leur produit fasse n, on a aussi 


w En) _ 3,4 1 l 


A tat + 


Tniorime 1. — Un nombre est abondant, parfait ou défi- 
cient, suivant que la somme des inverses de ses diviseurs est 
plus grande que 2, égale à 2 ou plus petite que 2. 

Cela résulte de la formule (4), en effet s’il est abondant 


$ 9 s Xn _ 9 
<(n)>% n 010 >2, elc. 
THuóoREME 2. — Tout nombre qui est divisible par un 


nombre parfait ou abondant est abondant. 
Soit en effet p un diviseur parfait ou abondant de n, on a 


Xíp) te P 


P o 


mais n admet p pour diviseur, donc la somme des inverses 
des diviseurs de n esl plus grande que la somme des inverses 
des diviseurs de p, donc 


Ein) — Zip) 4 
PAS 
Ein! 


el ——> 2, donc, etc c. q. £ d. | 
Soient a, b,... ¿les facteurs premiers de a, on a (formule (3)] 


>(-2)(-3)-(-1) | 


et par suite si n n'est pas deficient 
zat 1) IN 1" 


Il. — LIMITES DES NOMBRES PARFAITS 


Tout nombre de la forme p=, p étant premier, est défi- 
cient. 
En effet, R 
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Si : 


ou sia < ?, 
ge * ! > 2jm—1, 


donc, etc.. eq ERA. 


Tous les nombres parfaits ou abondants de la forme azb* 
sont patrs, les nombres parfatts sont de la forme 


AS i), 


2r+1 — | étant premier. 
En effet l'inégalité 


(e 


n'est pas vérifiée pour a = 3, b =5, ni a fortiori, pour des 
valeurs premières de a et b supérieures. Il reste à trouver 
les nombres parfaits de la forme 2”ae, or 

a+ ii 


X (Mas) = (2 + t 1) en | 


et pour que ce nombre ne soit pas déficient, il faut que 
anti 1 


an - las Æ (qu + 1 — i) 
a— 1 


. 


ou 
a: *(— 9 + Iga RON +1 1 20, 


Considérons alors le polynóme- 


gl) = ti On + ipu Jp (29 + 1 d). 


Ce polynôme n a que deux variations, c'est-à-dire qu'il a au 
plus deux racines positives, l'une d'elles est évidemment 
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égale à 1; quant à l'autre il est facile de voir qu'elle est 
comprise entre 2+1 — | et 2r+1, 

Le nombre 2*4* ne peut être parfait que si a est racine de 
lx) = 0, or a étant premier, on doit avoir a = 2" +! — | et 
a = |. Les nombres parfaits de la forme a=b? sont donc de la 
forme 

on (2n +1— 1), 


En second lieu soit 2” y un nombre pair, u n'étant plus 
divisible par 2, on aura: 


S (Vu) = E (25) Y (u) = (9 +11) E (1); 


pour que 2*u soit parfait, il faut alors que 


an $ tu=|(% +14) S (ue); 


donc 27 +! — | doit être premier, car sil admettait un divi- 
seur, ce diviseur ne pouvant êlre 2, diviserait u, 2% admel- 
tait le diviseur 2” qui est abondant, el 2 serait lui-même 
abondant. 3*+! — 1 étant premier, divise u, 24 admet alors 
le diviseur 2*(2+1— 1) qui est parfait, yp est donc égal a 
son diviseur 2*u(22+1 — 1), car tout nombre parfait n’a 
d'autre diviseur parfait que lui-même. 

Les questions traitées dans les paragraphes précédents 
sont extraites d'un travail intéressant de M. Bourlet (Nouvelles 
annales de mathématiques, juillet 1896) on y trouve le théo- 
rème suivant : 

ll n'existe aucun nombre parfait de la forme asbżc: ; 
a, b, c élant premiers impairs. 
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CHAPITRE II 


ANALYSE INDÉTERMINÉE DU PREMIER DEGRÉ 


1. — PRELIMINAIRES 


L'analyse indéterminée du premier degré a pour but la 
résolution en nombres entiers des équations du premier 
degré dont le nombre est infćrieur a celui des incon- 
nues. 

4° Nous considérerons d’abord le système 


ur =by=ozs... zul. 


Une solution est évidemment donnée par la formule 


ar= by... A 


u désignant le plus petit multiple de a. b, ... d, car y doit 
être évidemment un multiple de a, b,... d; les autres solu- 
tionss'obliendronten prenant des multiples des valeurs trou- 
vées pour celle-ci. 
20 Si l'on considère le système 
EL | d 


nocie" ff 


on le résoudra en posant : 


A désignant le plus grand commun diviseur de a, b,... d, on 
aura les aulres solutions en multipliant celles-ci par des 
nombres quelconques. 

3° Si Pon considère m — | équations homogènes entre x 


inconnues 
AE, Muyl Um = 0, 


Da — 4, 174 -E dm — 1, Use dm — 1, mim = b, 
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2. — RÉSOLUTION DE L'ÉQUATION Qi Xz + Q: Xi =D. 


L'équation du premier degré à deux inconnues peut se 
mettre sous la forme 


(1) a, T4>|- 4,7, =b, 

(4, Q., b désignant des nombres n'ayant aucun facteur com- 
mun. Pour que cette équation admette des solutions entières 
il faut que a, et a, soient alors premiers entre eux ; car tout 


diviseur commun á a, el a, devrait diviser b. Nous suppose- 
rons done a, et a; premiers entre eux. 


Première solution, Soit a, > az: divisons a, par a», soit gą 
le quotient et az le reste, nous aurons : 


(dą Ya + da le + 0, X, = b, 


ou 

(3) Ads 0475 = b, 
en posant pour abrćger 

UA Ty = Q Va 47. 


ay dy = dy Ya + ds 
et alors (1) deviendra 


et l'équation (2) est de même forme que (1); mais elle a des 
coefficients plus pelils ce qui est plus avantageux. 
Divisant alors & par a on posera 


1 
(2)! a; = dz a M 
(2) deviendra 


(a, Qa F 4) Ty 041, = b, 
ou bien 


(3) dt Hat = pb, 
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en posant 


e)” Ty = iy Ty F Me, 


on fera alors 
(3) 4, = 2, 4, Fag 
on aura 
a+ +4, r, = b, 


ou 
14) a, T; +a, t, =D, 


et ainsi de suite. Les formules (1), (2), (3)... montrent que 
Ay, a, Az... sont les restes successifs que l'on rencontre dans 
la recherche du plus grand commun diviseur de a, et a, lun 
d'eux finira donc par devenir nul, le précédent étant égal à 
l'unité, puisque a, et a, sont premiers entre eux. Supposons 
par exemple a, = 1, x; pourra être choisi arbitrairement, 
et l’on aura 


z,=b—=a,z,. 


L'ćquation (4) ayant fail connaitre w, et x;, l'équation (3) 
fera connaître x; à savoir : 


b— 1x 
n= — 


J 


T; 


Cette valeur de x; est entière, pour s'en convaincre, il suf- 
fit de remplacer a; par sa valeur (3') el l'ona 


b—(4,q kaz w, _ baaa t 


Ta = 
- a a 


— dites 
, 


` 
ou en vertu de (4) 
Ly = 0, 13 — Lili 
l'équation (2) donnera 2, et (1) fera connaitre x, et Pon prou- 
vera comme on l'a fait pour x; que x: et x, sont entiers. 


Seconde solution. — Cette solution est identique au fond, 


X a 2 - , . à . a x 
à la précédente, mais elle l'explique; réduisons = en fraction 
X 
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conlinue; comme a, et a, sont premiers entre eux, la der- 


BN z - ad, c ` . 
nière réduite sera, en appelant © l'avant-dernière on 
t ' 

aura 
4,0, — Ca El, 
on en tire 
ai= c,b) — (= cb) a, =b; 


on salisfera donc à l'équation proposée en prenant 
M=+c bar = €, 0. 

Nous ferons bientôt connaitre d'autres moyens plus expé- 
ditifs pour résoudre l'équation (1). Nous voyons qu'elle 
admet toujours une solution quand a, et a, sont premiers 
entre eux, il resteà montrer comment d’une solulion on peut 


déduire toutes les autres. 
Soit: Z, = 2, dą = 23 une solution, nous aurons : 


art + Qu = b; 

de cette équation et de (1) on tire : 

mir —24) ++ 0,(7, — 24) = 0, 
a, eta étant premiers entre eux, a, doit diviser z, — a” done 
il faut que l'on ait 

2, — x] = ha, 

k étant un entier et Pon a la solution générale 

x, = rq + kaj Z, = zj — ka; 


les solutions forment donc des progressions arithmćtiques, 
avant pour raison a, et — da. 


3. — RÉSOLUTION DES ÉQUATIONS A PLUSIEURS INCONNUES 


Considérons d'abord un syslème de m équations a m -|- 1 
inconnues, on pourra résoudre ce système par rapport à m 
des inconnues et il prendra la forme suivante : 


ax, = Ait +2, 
ay = Mt 2, 


4 .. . 


Cam = Amt + Tm, 
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OU dy, @ ... Ay, Az... ay, 23... sont des entiers connus et ou 
Li, ©... Zm, t désignent les inconnues. 

Pour résoudre le système on s occupera d'abord de la pre- 
mière équation et l'on exprimera x,etfau moyen d'une 
variable auxiliaire £, (la variable k du paragraphe précédent) 
on remplacera £ par sa valeur exprimée en t,, et on n'aura 
plus que m — | équations à résoudre; on procédera sur 
celles-ci comme sur le systeme complet et ainsi de suite. 

Considérons en second lieu une ćqualion de la forme 


(1) AY, + AV, -H +. duTn b; 


on pourra simplifier cette équation comme il suit : Soil & 
le plus petit coefficient, posons 


{1 bis dą = A + d'y 4, Aa E Danse 


f, qa... étant les quotients de la division de a; par a, , de as 
par a, etc... la formule (1) s'écrira 


Qyty + (8,9. + a'a) de [da + dy) Tan = b 


posons 


nous aurons 


(3° AT, + 07404 +... Und, = D 


Si celte équation est résolue, en vertu de (2) x, sera connue 
sous forme entière, or l'équation (3) est plus simple que (1), 
on la remplacera à son tour par une autre plus simple et 
ainsi de suite jusqu à ce que l'un des coeflicients prenne 
la valeur I, l'inconnue correspondante sen déduira sous 
forme entière en donnant aux autres des valeurs arbi- 
traires. 

Cette méthode tombera en défaut, si le coefficient dune 
inconnue s'annule dans la suite des opérations avant de se 
réduire a l. Voyons si ce cas peut se présenter. 

On peut toujours supposer que les a n'ont pas de facteur 
commun, car il devrait diviser b et on peut supposer que 
Pon a supprimé ce facteur. Cela posé a, a, a; n'ont pas 
de facteur commun, car il devrait en vertu de (1 bis) diviser 
Q >... An; donc les transformées successives de (1) sont 
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telles que les coefficients des x n'ont pas de facteur commun ; 
en outre tous les a! ne peuvent être nuls sans quoi a, divise- 
rait les autres a. 

En résumé, si a,, ... a" n'ont pas de diviseur commun, il 
restera au moins deux coefficients non nuls quand l’un d’eux 
sera égal a l. done l'équation (1), si les a sont premiers 
dans leur ensemble admetira une solution où l’un des x 
sera fonclion linéaire à coefficients entiers des autres. 

Supposons que l'on connaisse une solution de (1). Soit 


Ll, = 7, Y, = 8)... de — 
cette solution, on aura 


dy tą fa. fp tn = b 


et en vertu de (1): 
U dy (E — 45) + ue + dn ly — 24) = 0. 


On salisfera à celte équation de la manière suivante : 5,... 
c,... dćsignant des entiers arbitraires, on posera 


|" Ga <s- In 
A z b, b. ve b. 
ALLAL? 


EM , 04 
AS ET SE 
ou 
34 34 
= => Y, = =, 
ty + E a A+ 


Toutefois, il est bon d'observer que la solution générale 
de Vćquation (1) dépend de n — 1 paramètres distincts seu- 
lement; en effet nous avons vu que l’on pouvait remplacer (1) 
par une équation où le coefficient a, de x, pouvait être réduit 
à l'unité en remplaçant les inconnues par d'autres fonclions 
linéaires de celles-ci, mais alors si 4, — 1 on pourra se don- 
ner tous les © — x°, sauf z, — gxi qui sera fonction linéaire 
des autres différences z — æ°. Ces solutions dópendront 
donc de n — | paramètres seulement. 
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Considérons enfin un système de m équations à m + n 
inconnues, on pourra le résoudre par rapport à m inconnues 
M, ... Lm et le mettre sous la forme 


at = Yi h Yan ln Yunta 


Dar Tm = my t, -F ras Ymm la + Tm,n +1 


les a et les x désignant des entiers et ¿ désignant des incon- 
nues. 

On commencera par calculer les solutions de la premitre 
équation, qui seront fonclions linéaires de n indéterminées. 
comme on vient de le voir, on portera dans les autres équa- 
tions a la place de £,, ł,... leurs valeurs exprimées en fonc- 
tion des indéterminées, on aura ainsi m — 1 équations que 
l’on traitera comme le système primitif jusqu'à ce que Fon 
parvienne a une seule ćquation. 

En résumé : 

Étant donné un système d'équations du premier degré 
à coefficients entiers, contenant plus d'inconnues que d é- 
quations, s'il est possible de les résoudre en nombres entiers, 
les inconnues seront fonctions linéaires de paramètres aux- 
quels on pourra donner des valeurs entières quelconques. 


4. — PARTITION DES NOMBRES 


La partition des nombres a pour but de trouver le nombre 
des solutions positives des équations indéterminées du pre- 
mier degré; c est un problème facile à résoudre dans chaque 
cas particulier, abstraction faite de la longueur des calculs, 
mais difficile si l'on veut une solution algébrique. 

Ainsi par exemple, le nombre des solutions positives el 
entières de : 


Ty — laty ... + Onlan = b 


est égal (en supposant bien entendu a,... b entiers et posi- 
tifs) au coefficient de 5? dans : 
Fis = (1430 ++ 2% +...) (14-204 23M... 
1 


UU A A — 2%) 14 — 39)... 
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on trouvera ce coefticient en décomposant F (z) en éléments 
simples et en dćveloppant chaque élément. 
De même pour trouver le nombre des solutions entières et 
positives de 
ati -f 4424... He motte = 2 
bx, + Olyn HE bata = E, 


Cyt) + Ceł... Cale =" 
il suffira de calculer le coefficient u- uż w: dans 
t 


EA ET 


on trouverait d'une manière analogue le nombre des solutions 
de 


AT S = 2 


comprises entre des limites données; si &,, dy... x n'étaient 
pas des nombres posilifs, le coeflicient de s* dans l'expres- 
sion 


Tue 
z 


hitta 
+: ! r 


Eh. $ A 


S 
p) (27 


serait le nombre des solulions dans lesquelles on aurait 


et le calcul de ce coefficient se ramenerait à décomposer une 
fraclion rationnelle en éléments simples. 

Mais ces solulions fort simples en théorie, sont presque 
impossibles à réaliser dans la pratique. Nous verrons cepen- 
dant qu’elles peuvent avoir leur utilité. 

Reprenons l'équation à deux inconnues el metlons-la sous 
la forme 

ax > by = c, 


a, b, c étant des entiers donnés. Soient X, r une solution, en 
appelant £ un entier, on aura: 


= +0, y =7,—a!, 
et pour que la solulion 1, 3 soit positive, il faudra que 
L+bt=0, 1, —at> 0, 
3 


-— : www.rcin.org.pl. 


— 38 


et { devra satisfaire a la double condition 


bł >= 3, ał Z; 


si a et b sont positifs on aura 


LA 
r, 
-- > p — + 4 
ou 
GS Za 
ab 2 ab 


el £ sera le plus grand enlier conlenu dans 
nb + 0x5 
mb 
et comme rh + ay = e, ce sera le plus grand entier con- 
lenu dans 5 , Cest le nombre cherché. 
a et b ont été supposés positifs, sib PR exemple était neg 


lif on n'aurait plus f > =+ Mais {€ — 7 , Mais on aurait 
toujours une limite { > 7 del avec t< 2, mais la solu- 


a 
tion serait moins ćlegante. 

La meme méthode est encore nice quel que soit Je 
nombre des inconnues, bornons-nous à considérer l'équa- 
tion 

ax + by + cz = d, 
soil €, n, é une solution, si e”, d', c — 1 désignent trois arbi- 
traires en réalité réduils à deux puisque c' — 1, on aura 
= 4 (be — ct), 
= x, + (or = ac'), 
=-+(ab' — ba’, 


u 4 


en écrivant que 
z + (bc — ch) >0, 
y- (ea — ac) >0, 
7 -— (ab — ba) > 0, 


on aura trois inégalités pour déterminer a! et b’. 
Mais les considéralions développées au commencement de 
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ce paragraphe ne sont pas tout à fail inutiles, elles donnent 
facilement une solution approchée de la question, quand le 
second membre N de l'équation 


AT, F ditash datu = N 


est un très grand nombre, en vertu de la remarque suivante 
due à Laguerre : 
Si a,, @... sont des enliers positifs, il faut, comme on l'a 
vu, trouver le coefficient de x* dans 
a 1 
F{s)= -- 


(i — any (| — 242)... 


Or, si l'on décompose F (3) en éléments simples, on aura des 
¿léments de la forme 


el si les nombres a, 4... sont premiers deux à deux des élé- 
ments de la forme 


a désignant des racines de l’unilé. Or le coefficient de 3*, 
dans la partie 
< 


4 
EETA 


donnera une quantité finie Ax 3=*, car le module de cette 
quantilé est moindre que * mod. A, puisque le module de x est 
égal à 1. Si donc N est un grand nombre, on pourra se 
borner à calculer les quantités B. 

Si les a n'elaient pas premiers enlre eux deux à deux, on 
pourrait encore évidemment faire usage du même prin- 
cipe, mais il y aurait à calculer quelques coeflicienis A pro- 
venant de racines imaginaires qui pourraient être multiples. 


5. — SUR LES FRACTIONS 


al. | , . » . A r 
soit y une fraction irréductible. Supposons b décomposé en 


deux facteurs p, 4 premiers entre eux et par suite avec a. 
Posons eT 


po 


— 36 — 


s= gz +PY 

cetle équation admettra des solulions entières. Si p et q 

admettent une décomposition en facteurs premiers entre eux, 
A T y a . A o 

on pourra opérer sur 5; et „ comme sur 7, et ainsi de suite 


de sorte que si ps, q , 7%, $... sont les facteurs premiers entre 
eux deb; p, 4... désignant des nombres premiers, on pourra 


a 
mettre + sous la forme 


a 
= + 
D 


el cela d’ailleurs d'une infinité de manières. Si nous consi- 


à o A 
_ dćrons la fraction x On pourra poser 


A= p* — 4 + P; P, <p = 
P,=p"-?P,+- P,, P,<p'1, 
alors on aura 
A =p'=!P Hp, + 


de sorte que l'on aura 


ms P Pi Pis A 
5 == (+ e): ne 


Soit maintenant N un entier, p, q, 7... ses facteurs pre- 
miers en sorte que 


N = px q) Fi... 
posons 
NG «a f TT. 
TE en rr +" 


le nombre N' est évidemment entier, on peut l'appeler le 
dérivé de N. On a alors les propriélés suivantes. 
Le dérivé de MN est MN' + NM”. En effet si 


M= p” q" Too) 
NEP a 
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A „ay 


ona 
=péeg rt, 
el 
Y _ ata, bp 
MA = EN: 


d’où Pon tire (MN) = MN' + NM”. 
done 
(Ney =aN* =1N. 


Si N est premier on a N =l, excepté si N= 1, alors 
0. 


Si iqe est enlier, ainsi que P et Q, on a 


py _PQ—0P 
(1) (5) = R — 


car en posant x =E 


P=EQ, P= EQ +0QE'; 
done 


,_P'—EQ'_PQ—QP 
E D p 


œ 
On peut prendre la formule (1) pour définition! de (a) 
quand w n’est pas entier ; alors si 
P =a*btat..,, 
QE. 


"Il est facile de constater que 


cel % a 


top)" og — (Qo. _ roer À 


Im + l) 50 — (mQ'+Qm)nP PQ — QP 
— = 7 08 1 
«e qui est une identité. 


à U 


on aura 


PV. 
Ú = A PU... 


alr 
+ 
fre 
E 
| 
> 
= 
Ue 
_— 
=|g 
+ 
=|s 
LA 
nd 


on a donc 
HEES 
(a “ET. EE 


Il y a des nombres égaux à leurs dérivés, il est facile de 
voir que p, 4, 7... étant des nombres premiers, ils sont de 
la forme : 


pr gt Jr Qt er st 
p. a 
r" e use" 
6. — CONTINUATION DU MÈME SUJET 


Soient p, q, r... des nombres premiers, il ne saurait exister 
d'identité de la forme 


A. Ku s (ik B, l 
= ++ — — +... L+,.=0, 
ne Yad LORS 


Au... A... Bo... Bi... désignant des entiers ainsi que z, 6... 
bien entendu on suppose toutes les fractions réduites à leur 
plus simple expression. 
En effet on en déduirait 
A, 


— pr n + E=0, 


P 
Pos . . No . ` 

E désignant un entier, cequiestabsurbe sia, n'est pas nul, ete. 

Le dérivé d'un nombre premier est À, le dérivé d'un nom- 
bre non premier est évidemment supérieur à 1, s'il est entier; 

p i ; z He. 
voyons si un nombre + fractionnaire peut avoir pour dérivé |. 
En d'autres lermes peut-on avoir : 
PQ — QP =Q. 

Soit P = a: bi... Q = pe q*... les valeurs de P et Q décom- 
posés en facteurs premiers, peut-on avoir ? 


P.L 
P (TUBS 


www.rcin.org.pl 


a gu p 4 ms PU 


le second membre est de la forme 5 + —, JE, Dn 
devrait donc avoir une identité de la forme que nous venons 
de considérer, alors z = $ = ... — 0, ce qui est absurde; 
il n'y a donc que les nombres premiers qui ont l'unité pour 
dérivé. 

Le nombre 2 n'est le dérivé d'aucun nombre entier. 

En effet si l'on pose 


2 sera par définilion le dérivé de N dont les facteurs pre- 
miers sont a, D,... 


Si lon suppose d'abord a, b,... au nombre de 1, ona 


3 
“- ð — U 
z m, - —24* . 
N 


égalité impossible si a est au moins égal à 2. 
Si l'on suppose les facteurs a, b au nombre de deux, 
ona 
EE DORE LE CET LE TA 


Celte formule est impossible, car a, b, a, £ sont au moins 
égaux a |, et légalité ne peut être satisfaite dans cette 
hypothèse, car a et b sont différents. A fortiori le nombre N 
ne saurait avoir plus de deux faeteurs premiers, dont 2 ne 
saurail ètre un nombre dérivé. On verrait de meme que : 

3 n'est le dérivé d'aucun entier; 

4 est son propre dérivé, il West le dérivé d'aucun autre 
entier ; 

5 est le dérivé de 6; 

12 est le dérivé de 8. 

Les propriétés des nombres dérivés semblent enveloppées 
d'un profond mystère, leur reparlition parait très irrégulière. 
Quand on prend les dérivés successifs d'un nombre, tantôt 
on oblient une suite qui finit par décroitre et aboutir à l'unité, 
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tantót on trouve une suite de nombres qui semblent repide- 
ment croissants à linfini. Il y a là une mine très riche à : 
exploiter, mais elle est hérissée de difficultés. 


T. — MÉDIATION 


af te A 6 n na 
Si l'on considère les fractions y etz + 


a+b 
by 


a a - 
sera une moyenne entre z el 3: , on lui donne le nom de 
médiante, et on donne le nom de médiation à l'opération 
qui consiste à former une médiante. 
“q a a a 
Considérons deux fractions + et y telles que 


ab' — ha' = 1, 


et par suite irréductibles, prenons les médianles, ce qui 
donne la suite 
R aka a 


b'L--b' W 


À a e 
entre chacun des intervalles TED ¡y intercalors des 


médiantes, nous aurons 


, 


a Zaka aru arta a. 
v! 36 + y? Ua rd b+ 2 DEA 
dans chacun des nouveaux intervalles intercalons une mé- 
diante el ainsi de suite, 
LL 
4 
lóes suites de Brocot. 

il est facile de voir que si 


paz U UJ 1 
= = M] "rz _ a WT i formées Ura - 
>I i el P E les suites ainsi formées ont été appe 


LSA In à 
by" b W 


sont des fraclions telles que chacune d'elles est múliante 
entre la précédente et la suivante, el si Von a 


m ab —ba =1, 
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on aura 


(3) CRETE LUE D 


En effet il suffit de prouver que si l'on intercale une seule 
médiante, le théorème est vrai, il suffit donc de vérifier que 


ab + b) bad) = 1, 


ce qui est facile, car cette formule se réduit à (L). 
E A i EITE 32 E a 
Toutes les fractions +, 77... sont irréductibles, car si a; 


et b, avaient un facteur commun, en vertu de (2), il devrait 
diviser |, ce qui est absurde. 

On peut opérer la médiation en n'intercalant de médiantes 
qu'entre deux fractions dont la somme des dénominateurs 
est égale au rang de la suite qu'on forme; la suite ainsi for- 
mée est la suite dite de Farey quand les fractions qui ont 
servi de point de départ sont + el e 

On vérifie sans peine que les suites de Farey ne contiennent 
que des fractions irréductibles. 

Si Pon range par ordre de grandeur toutes les fractions 
irréductibles comprises entre 0 et 1, dont le dénominateur 
ne surpasse pas n chacune d'elles sera médiante entre la 
précédente et la suivante. 
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CHAPITRE HI 


DES CONGRUENCES EN GÉNÉRAL 


|. — CONGRUENCES 


Deux nombres sont dils congrus suivant le module p, 
quand leur différence est divisible par p, ou quand, divisés 
par p, ils laissent les mémes restes. On dit aussi qwils sont 
résidus l'un de l'autre par rapport à p; on exprime que a 
et b sont congrus suivant le module p, ainsi : 


a = b, (mod. p). 


On appelle résidu minimum de a suivant le module p, le 
reste de la division de a par p. 

On peut ajouter un meme nombre aux deux membres 
d'une congruence, on peut multiplier ses deux membres par 
un même nombre sans qu'elle cesse d'avoir lieu. Mais on ne 
peut diviser les deux membres par un nombre u: 1° que si 
les quotients sont enliers; 2° que si p est premier avec 
le module. Enfin on peut toujours ajouter ou multiplier 
membre à membre des congruences de même module. 

Soit F (x) un polynôme à coefficients entiers, la con- 
gruence F (c) = 0, (mod. p) est du degré m, si F (x) est 
de degré m en x, x est l'inconnue; il y a des congruences 
telles que F (z, y, 3...) = 0 (mod. pià plusieurs inconnues, les 
valeurs entières de x, y, 3... qui les rendent identiques sont 
les racines. 

Soient ay, 4... An, des entiers, £i, L,,... Y, des inconnues, 
une congruence du premier degré est de la forme 


AL Hgo. + On lu = x (mod. A), 


elle équivaut done à Péqualion indéterminée 


AL + (yty + ln = 2, 


qu il faut résoudre en nombres entiers. 
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Le 
La congruence 
W ax, =x(mod. a) 
équivaut ainsi à l'équation indéterminée 
dry + dyt; = 2. 


que nous avons appris à résoudre. On peut dire que si a, est 
premier avec a, la congruence (1) admet toujours une solu- 
tion el une seule, quand a, n'est pas congrue à zćro, pourvu 
que l'on considère comme ne formant pas des solutions dis- 
tinctes les nombres congrus entre eux!. 

Les congruences simultanées 


Antist F dgu Ta Fb, 


Any 24 F ün Paii dun Ty 2 bn, 


prises suivant le même module a se résoudront comme il 
suit: désignons par Au, Ai... les coefficients de ay, dy... 
dans le déterminant 
Ay Mig in 
dx LI PTE En = A, 
dny Ant. dzą 
nous aurons : | 


Ar = An b,+ Ax Di... Any bn, 


Ar, = Nan b, + An; Diosa Am Dn- 


ces congruences sont équivalentes aux congruences propo- 
sées et chacune d'elles se résoudra individuellement. 


1 (Voir le $ intitulé théorème de Fermat, congruences binômes.) Ceci 
peut se prouver directement, en elfet on sait que a, ćtant premier avec a, 
les nombres #,, 2a,..., (a — 1) a, sont congrus à l'ordre près à I, 2, 3... 
a — 1 donc il existera un nombre x et un seul tel que a,x = 2. On peut 
trouver ce nombre au moyen du theoreme d'Euler en effet : 

as w d (mod. a), 
done 
a, 320,40, 


revient à la congruence proposée il}, on en tire : 
4, 220/10 — 1 (mod. a). 
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Remairoue. — On simplifie quelquefois la résolution de la 
congruence 4, V, = 2 (mod. a) quand a est un nombre com- 
posé. Soit a = mm il est clair que les solulions de a. x: 
— x =0 (mod. a) sont des solulions communes de ax, 
„m0 (mod. m) et (mod. m). Si £ est une solution de la 
y congruence qui a pour module m, les solutions de la pro- 
posée, seront de la forme & + m æ, done 


a, E4+ mer.) = x (mod. mn). 


donc a, 4 — z est divisible par m et l'ona en posant"? 


| 
s 


a + mr, == 0 (mod. m’) 


ce qui donne 2». 


2. — CARRÉS MAGIQUES 


Considérons x? nombres 


Li Ergo Tin 
EIE IE Fra 
. RTE A 


Lar Fazer. Tan 


rangés comme les ¿lémenis d'un déterminant, ils forment un 
carré magique si l'on a 

DAT) + Ego. L Tin =b 

La + Tą... sr Li = 8, 

Lar -F Tuz Han = 4, 

Py Ty... ZN ZK 

Tig Ftp- | din ZB, 


3 Cin F Lo. + Can = 8, 


et encore 
Tipt tyt ce A 
Mia E dia 1 ++ Fot 25. 


ces équations qui se réduisent à 2 n + 1 distinctes car les m 
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premières et les suivantes donnent toutes deux ¥ z, = ns, 
formant un système indéterminé du premier degré facile 
à résoudre au moins en théorie, si on laisse les x et les s 
complètement arbitraires. 

La théorie des carrés magiques a été fort en honneur 
dans les derniers siècles, mais on ne comprend plus guère 
la faveur dont elle jouit aujourd hui, puisque l'on sait à 
présent résoudre les équations indéterminées du premier 
degré. Voici d'ailleurs une manière assez simple de se pro- 
curer des carrés magiques à n? éléments quand x est pre- 
mier. 

Prenons : 


zy = résidu minimum (ai + bj) 
+ a résidu minimum (at + bój) (mod. a), 


a et b. a et b! étant positifs et inférieurs à z, alors a, Ża,... 
na, seront à l'ordre près égaux à 0, 1, 2,... m — 1, il en sera 
de même de 2b, D,... nb et de a, Ża',... ainsi que de 20', 
b'... nb', donc : 
nin—1) nin — 1) nin? — i) 
Ty -|- Tę; 1. y = > + = E A 


car j élant constant, a + bj, 2 a -+ bj... fourniront tous 
les nombres comme a, 2a,... il est clair que La + Ta... 
-H x, aura la même valeur. 

En outre 


n (n= 1) i—i 


Ti E Tgr F Lan = 3 ++ — 


Sia + b est différent de n ainsi que a' + V'. Enfin 


Lay ne cs + tm = E rés.[ai4b (n i)) 
+n Erćs. a i4-b4(n=n] 
=Yrés. (a—b) i +- n X rés. (a' — 1); 


el cèlte somme sera encore la même si a — b et a' — b' sont 
différents de n. 
Enfin il est elair que si les tableaux dont les éléments sont 
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les ©; et les yy sont magiques, le carré dont l'élément giné- 
ral esl a ty -+ 5 y,, + y est lui-même magique. 


48 

07 

+52 

et 

15 6 9 
| 10 3S 10 Y 
j 8 13 a || 
RE 7 | 


sont des carrés magiques dont tous les éléments sont dis- 
tinets. 

On a encore considéré des carrés diaboliques, qui sont 
des carrés magiques d'une nature particulière, car ils restent 
magiques quand on remplace par exemple les colonnes de 
rang i, 2,.., p par celles de rang p +1, p+ 2...2 p que l'on 
écrit les premières. On a enfin considéré des cubes magi- 
ques et des hypercubes magiques dans l'espace à plusieurs 
dimensions. Toutes ces questions dépendent de la théorie 
des congruences du premier degré. Elles sont regardées 
comme difficiles, mais la difficullé est ici dans la nature des 
choses, le problème à résoudre pour construire un carré 
magique dépendant en définilive d'un très grand nombre 

- d'inconnues. 


3. — GÉNÉRALITÉS SUR LES CONGRUENCES D'ORDRE SUPÉRIEUR 
ET DE MODULE PREMIER 
Spit F (x) un polynôme en z, il est toujours possible de 
remplacer la congruence 
F (x) =0 (mod. p) 


par une autre de même degré, el dont les coefficients soient 
> inférieurs à p, sans en altérer les racines ; il suffit en effet de 
| réduire les coefficients de F(x) à leurs résidus minima rela- 
tifs a pt. 


1 Quand deux nombres sont congrus on dit aussi qu'ils sont résidus 
ou resles l'un de l'autre par rapport au module, le résidu minimum d'un 
nombre est alors le reste de la division de ce nombre par le module. 
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Ceci posé, soit F(x) un polynôme de degré m, fic) un 
polynôme de degré n < m. Je dis qu'il existera toujours 
deux polynómes Q et R tels que Von ail, en désignant par 
pun nombre premier. 


Fr) =fix)g/1) + Ra (mod. p), 
R (x) étant de degré moindre que n. En effet soit: 


Ffr) = Ar” -HBr =t- Orm + n, 
fit) zam+- bn" =! > Cth ..., 
qiz) = ax" A ds E 
Riri =XA MAIS BR, 


pour délerminer Q el R, on aura les relations 


toujours possibles si p est un nombre premier, el qui donnent 
a, p... A' BS... sans ambiguilé. 

o (x el R (x) sont ce que l'on appelle le guolient et le 
reste de la division de F (x) par f (x); quand R est nul on 
dit que f divise F. 


Tu$oREME PREMIER. — Si F(x) est divisible par (x — a), 
(mod. p) on a F(x) = (x — a) Q(mod. p), et cette formule 
a lieu st F(a) est divisible par p. 

En effet on a en appelant Q le quotient el R le reste de la 
division de F par x — a; 

Fit) = {e—a} Q0 +R; 


soit c =a, ona 
0H, 
donc Fix) = (x — a) Q. 
F(x) = (a — a) Q. 
THKGREME %. — Fix) = 0 ne peut avoir plus de m racines, 


m désignant son degré, àmeins que l'on ait quel que soit 


w, Mun = 0. SET 


www.rein „org.pl 


pp 


TuEoREME 3% — Si quelque soit x, F(x) = 0, les coeff- 
cients de F(x) sont congrus à o. 


TAGORENE 4°. — Deux polynómes congrus ont leurs coeffi- 
cients congrus. 

Tout polynôme F(x) est équivalent à un autre dans lequel 
le coefficient de la plus haute puissance de x serait 1. 
En effet, il suffit de diviser tous les termes par le coefficient 
de la plus haute puissance a de x ‘celte division se fait suivant 
le module p). Cela revient à multiplier par le nombre a! tel 
Era =M 

Le plus grand commun diviseur de deux polynómes, sui- 
vant le module premier p est le polynóme du degré le plus 
élevé qui les divise tous deux. 

La recherche du plus grand commun diviseur se fait 
comme en algèbre, à cette différence près que dans le cours 
de l'opération on peut toujours négliger les multiples de p. 

Les nombres fl, f12),...p, NP + 1),... se reproduisent 
périodiquement, en elfet on a 


p’ 
12 


Mix) 


pt %=Ma) + Pf (+ 


or les coefficients f(x), —, -... Sonl enliers done 
fp+d=f2). c.q.fd. 


Une congruence f(x) = 0 (mod. p), ne peut done avoir 
pour racines que les nombres 0, 1, 2, 3,...p — 1. 

En général, on appelle polynómes irréduclibles ceux qui 
n'ont pas de diviseurs entiers, el congruences irrćduelibles 
celles dont le premier membre est un polynóme irréductible. 

Une congruence irréductible d'un degré supérieur au 
premier n'a pas de racines, car si elle avait une racine a, 
son premier membre serail divisible parx — a et par suite 
ne serait pas irréductible. 


4. — THÉORÉEME DE FERMAT ET D EULER 


Tuéorèue. — La congruence suivante où p est premier 


ar=1—1=0 (mod. p) 
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admet pour racines tous les nombres non divisibles par p 
el par suile les p racines 


i, s; For) R= i, 


En effet ona: 


— Í) 
ar + À x | anse + ii i0+1; 
„2 ,7P=41) oś E AUBE WAR ESS 
or r ps ~- sont divisibles par p, car, par exemple, 


—1 E | e . o 
P E y est un entier, donc Ë 37 est entier aussi puisque p 


est premier avec 1, 2, ete..., on aura donc 


tè -t | "e = tj (mod. p). 
ou 
(r-Hlr=rr=l 


On en tire successivement 


a 
(a — 1) — (r2dr=l, 
2F— {font 


et en ajoutant 
ar — | zz —|, 
ou 


w” mw, ou: (wl l) zm=0; 


or si x ne divise pas p, On aura : 


z= | 0, 
g 2 (DONNE Ol 


_ Ce théorème dû à Fermat a été généralisé comme il suit 
par Euler. 


TuśonEME 2°. — La congruence 
LA = | mV, mod. p), 


où p est quelconque et où 2 (pl désigne le nombre des 
entiers premiers el inférieurs à p, admet pour racines les 
nombres premiers avec p. 


En effet soient p, po., p, les nombres premiers à p el 
inférieurs a p, si Von considère la suile 


Le Pl, Plr Pato 


où x est premier avec p, je dis quelle se compose de 
nombres incongrus suivant le module p; en effet si Lon 
avait 

por =p; Z, 


p et x ćlant premiers enlre eux, on aurait 
Pi = Ph 


ce qui est absurde, puisque p; cet p; sont inférieurs a p, en 
second lieu p; x ne peut avoir pour résidu minimum qu'un 
des nombres I, py, pa... p, premiers à p, car si L'on avait 


pit = a, 


a désignant un nombre avant un facteur commun avec p, 
on aurait px = « + mp, et l'un des facteurs de p appar- 
tiendrait à p;x, ce qui ne peut être puisque x et p, n'ont pas 
de facteurs communs avec p. 

On aura donc : 


E, EPpy Age ++ Pr 22 1. Dy. Py Pr 


ou 
arh |, 
(Baro Mot. 
5. — CONSÉQUENCES DES THÉORÈMES DE FERMAT ET D’ ECLER 


Des congruences de module p premier 

ar~ i—i = 0, 

brii=0, 
on tire 

w-1—lr-1=0; 

d'où une foule de théorèmes d’arilhmétique par exemple : les 
4° puissances de deux nombres non divisibles par 5 sonl 
divisibles par 5, ele. 


Ona: 
ar — aw D, r— b=0, 


www.rcin.org.pl c 


AA 
done 
ar —b=a4—b. 


On peut démontrer le théorème de Fermat comme il suit : 
formons la suite 


a, Za, Ja, .... (p— l)a, 


leurs >. minima sont différents, et par suile à l'ordre 
près: l, 2, 38...,p— 1; en effet, si l'on avait 


ia == ja, 
on en conelurait (£ — j) a = 0, or i — j < p done, on aurait 
a = 0, ce qui est absurde, donc : 
ar —!41.2.3...(p = 1) = 1.2.3... (p — 1,) 
d’où 
a—I=1, 


Celle démonstration nous fait découvrir un autre théo- 
rème ; appelons restes complémentaires, ceux dont la somme 
est congrue à zéro. Les nombres 
—1 


dy Ba ars P 7 


a 


4 
ne peuvent avoir parmi eux des restes complémentaires, 
car soit 


ia + ja =0, 


on aurait i +j = 0, ce qui est absurde puisque ¿ et j sont 
inférieurs ou au plus égaux à +: 
Considérons les résidus Fe de la suile 


(1) 4, 20, ŻA, vus a, 


A a M — 1 
soient 7, Py... 7% CEUX (JUL sont supérieurs à en 
et a, 24.2, les autres, on aura: 

p—1 


> Ty Tę ces FE Pi Dz pa 2 asi 


I z A ib 
mais si Pon fait 7; = p — $,, s, sera moindre que — ë l'on 
ne pourra avoir $; = p, Sans quoi on aurait 

P= r= pi 
pi et o; seraient complémentaires, ce qui est absurde, done 
p—i 


bb. Apae PA 2 3,290. A, 


ou 
(P= r) (p — T) 9 Py = 1-8 do. pz! , 
ou 
(— 1) po. ro. F 1.23... pa , 


> 


k désignant le nombre des résidus de la suite (l) supé- 
> pi > 
rieurs à 3; —. Comparant avec (2) ona: 


| Żak.) 
{= IN ma 7 donc: 


Tuéoreme. — Soit k le nombre des résidus minima de la 
suile 
— 1 
«a, 2a, Pr p "TRE a 
są , p— 
Supérieurs à —— on aura: 
pi 
a 3 =(—1) 


Ce théorème est de Gauss; d'ailleurs le théorème de Fermat 
dunne 
TA. p=1 


(a z — i) (a 7 +41) =0, 
Les racines de la congruence 
a-t! — i=) 
sont les nombres 1, 2, 3... p — 1, done 
armi À æ (æ —4) (r — 2)... (xp +4); 
en idenlifiant, on a 
1.2.3... (5 — 1) (—1)6—' s= — i; 
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== 35) = 
si p est impair on a: 
1.2.3... (p — 1) + 1 = 9 (mod. p.) 


sip= 2 on a | = 1, d'où le 


TNEOREME DE WiLsox. — Si p est un nombre premier 
1.2.3... (p— 1) + 1 =0. 
Le théorème d’Euler donne : 


Wy PA = 0 (mod p.) 


soient p,, Pa., p, Ses racines, on a ' 
tr = = rpi QER. 
pour x = p,on a R= 0, donc 
rr — | =(e—p,) {£ —p,)... (7 — pu) 

et par suile 

Pi Pie Pl AM =1, 
Qu 

Pi Pre PR (— 1}. 


Ce qui donne le théorème de Wilson si p est premier. On 
pourrait évidemment trouver un grand nombre de théo- 
rèmes analogues. Par exemple 


1+3+3..+p—1=0. 
1.2 + 1.3... 4-323... =0,etc. 


qui sont évidents, car la premiere formule revient à 


HP = 0, etc. 


6. — CONGRUENCES BINOMES ET RACINES PRIMITIVES 


On appelle congruences binómes les congruences de la 
forme 


a zz 4 (mod. M, 


bag =. 


Nous considérerons d'abord les congruences de la forme 
(1) a = 1 (mod. M), 
dans lesquelles le second membre est égal à l’unilé. 


Si le nombre a est racine de la congruence (1) et sil n'est 
racine d'aucune autre congruence de la forme: 


te = | (mod. M), 


dans laquelle y. < m, on dit que a est une racine primilive 
de la congruence (1) et que a appartient à l'exposant m. 


Tuéonèue 1%. —L'exposantauquel appartient unnombrea, 
premier avec M suivant le module M eslun diviseur de q(M). 

En effet, supposons que a apparlienne à l’exposant m, sil 
est premier avec M on aura 


ml, dem. a= 1, (mod. M) 


et réciproquement si l'on a œ = 1, il faut que v soil multiple 
de m, en effet soit v > m, faisons alors v — m q + son aura 


amtre el a =1Í, 


ce qui exige que ?=0 si ÿ < m, or on a 
[e] > 


aži me À, 
donc o (M) est multiple de m. c.q.f.d. 


On appelle racines primitives d'un nombre M les nombres 
qui appartiennent à l’exposaut s (M) suivant le module W, 
autrement dit : 

Si pour un nombre m < s (M) on n’a jamais 


a™ == | (mod. M), 


el si celle formule a lieu pour m = (M), a sera racine pri- 
mitive de M. 


Tukonkue 2. — H n'existe de racines primilives de M que st 
M est premier impair, ou une puissance de nombre premier 
impatr, ou au double d'une puissance de nombre premier 
impair, ou enfin si M == 4. 

Soient a, b, c,... les facteurs premiers de M et : 


M =a* Bt ci... 
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soit g un nombre premier avec M, on aura 


gi" = l, gł 1, 


les modules de ces congruences étant az, bż,... soit s le plus 
petit multiple de ç (a*), y (02)... on aura 


suivant les modules a*, d3,... et par suite 


g" = 1 (mod. M). 


Je dis que s < s (M), en effet on sait que 


s(M) = gas) 1b))... 


or s est le plus petit multiple de &1&%), s (b=)... le faiten ques- 
tion sera donc établi si l’on prouve que & (a*), 9(b%)... ont un 
facteur commun. Or, ona: 


st) = q (i -l) == |, 
- + z 
done si a est impair et si 2> I, e (ax) est divisible par 2; 
done en général les nombres & (a*), (62)... auront le fac- 
teur commun 2 el s < 2 (M), et il ny aura pas de racine pri- 
mitive; les seules exceptions à celte règle sont relatives au 
cas ou il ny aurait dans M qu’un seul facteur premier impair, 
ainsi il ne pourra exister de racines primitives que si : 
M= dar, où : ax, GU: 2. 


Or, je dis que si M = 2», il wy a pas de racines primitives, 
excepté si M — 4, en effet, tout nombre a premier avec M est 
impair et de la forme 4 / + L, or, on a alors 


a=Yr-+!, 
PS + H, 


QT = uk + 1. 
Celte dernière formule donne 
3 
az szał ou: a FE = 1. 


a n'est donc pas racine primitive, si M > 4. 


ko | AS 


Lorsque le module M est premier, g(M) est égal à M — 1 
el un nombre a est racine primitive s il appartient à l'expo- 
sant M — 1; en d'autres termes si l’on a 


aN-1— | =$, 
et si s élant moindre que M — l où wa jamais 
w— i = D, 


les racines primilives Cun nombra premier p, sont donc les 
racines primitives de la congruence 


14 = 0 mòd. p). 


1. — ÉTUDE DU CAS OU LE MODULE EST PREMIER 
Tuéonbue 1%, — La congruence 
(1) a™ — | = 0 moil, p. 


dans laquelle p est premier admet pour racines réelles les o 
racines de la congruence 


(2) i — | = 0 (mod. p', 


dans laquelle o est le plus grand commun diviseur de m ct 
dep- 1 

En efet xt — I est le plus grand commun diviseur de 
a- '— 1, et s” — 1, donc les racines réelles de (1) sont les 
racines de c — 1 = 0, mais les racines de 7 — | = 0, 
en vertu du théorème de Fermat sont 1, 2, 3,.... p — 1. Or 
(> — 1): (1—1 50 a au plus p — I — 6 racines done 
at — | » l en a au moins e, donc enfin (|) a 4 racinesréelles 
à savoir les racines (2). c.q.f.d. 


PukonkEwE 2 — Si a, b, c... sont racines de 
m zet, 
les quantités a, a*,...,b, ht... eten général as b? cx... seront 
également racines de la méme congruence. 

(Nous supposerons dans ce paragraphe que toutes les con- 


gruences sont relatives au module premier p.). 
En effet de la congruence 


A —=|l=0 où «ml, 
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on conclut 


ae m), Aral. 


c'est-à-dire 


ag = 


| 


, (=... 


de même ona 


(agen = 


, (bżywz=i,.. 


et par conséquent 
(axbicz,.. je m |, 


ce qui prouve que az bè ex... est racine de (1). cq fd. 
THKOREME 3%. — Si a est racine primitivo de 
11) c" —|=0, 


m désignant un diviseur de p — 1, les autres racines seront 
EA, 

En effet a, a?..., a" sont racines, la congruence (l) a m 
racines, si done nous prouvons que a, a*,... sont incongrus 
le théorème sera démontré. + 

Or si Von pouvait avoir d et j € m + 1, 


anima a’, 


on aurail 
a' (a) EN) 00 À ; 


or a nest pas nul, «i~i — | ne peut pas l’élre non plus 
puisque a est racine primitive de (1) doñe, elc. CEE 


TutonEuE 4°. — Si a n'est pas racine primitive du diviseu» 
m de p—1, a wappartiendra pas à Uexposant m, mais 
bien à un exposant inférieur 0 qui sera un diviseur de m. 

En effet, supposons que a appartienne à l'exposant 9 on 
aura atima, a tam A, arm ga = a ete. Les puis- 
sances de a formeront donc une période. 

De plus pour r < 0 etj < 0, on n'aura jamais a' = al sans 
quoi on aurail (6-7 — 1) a 0 0ra/= ne peul élre congru 
à I puisque a appartient à Fexposant 9. 

a” fera donc partie de la série a", a*9,... et 0 sera un divi- 
seur de 22. 


Tuéonime 5°, — Si m est un diviseur premier de p — 1, 
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toutes les racines dex" — | =0 sont primitives (abstraction 
faite de Punite). 

Soil en efet a" — 1 — 0, a désignant une racine de 
e—1=0;0—1=0el a — 1 = 0 ayant une racine 
commune a, celte racine appartient à leur plus grand com- 
mun diviseur x— l, donce I est la seule racine non primitive. 


TutonEME 6. — Si m esl un diviseur de p — | de ta forme 
qe, q élant premier, le nombre des racines primilives de 
vu la Usera). | 

En effet, les racines non primilives satisfont à a! — 1 = 0 
cub m ou <q", alors 0 divisera m car xt — 1 = 0 et 
x“ — | =Ù ayant une racine commune, elle appartiendra au 
plus grand commun diviseur de a? —1 et ° — 1, soita? — 1 
ce plus grand commun diviseur, à sera un diviseur de q- et 
méme de g* 7 !, de sorte que si a est une racine non primitive 
elle satisfait à r — I =0. Celle congruence a g% t ra- 
cines, la congruence at — | = 0 a done y: — q.) =ę(q*) 
racines primitives. 


TUEORENE 1°. — Soit a une racine de a —1=0,b une 


racine de ©” — 1 = 00... q, Py... désignant des nombres 
premiers, soit q" w... =m,abc.. sera racine de 


x" —| = 0 
el réciproquement toutes les racines de x" — | = 0 seront 
de cette forme. 
En ellet : 
= done ar =1, ri... 
done 
(abe... y> = |, 

réciproquement abc... a qe ró... == m valeurs, si on prouve 


qu'elles sont distinctes, tout sera prouvé. Soient a’, b, Cy... 
des valeurs de a, b, e..., si l'on avait 


abe... ma Y to... 


on en conclurait en supposant : a différent de a! mod. $. 


la b c...) PARA. mz al Y. A, 
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— 59 — 
ou 
gr... = abs Ñ 
ou 
an == d'u 
soil z une racine primitive de x — I = 0, alors on aura 
a=, NN e 
done 
Elo mg o, 
ou 


(at |=" 1) gw =. 


so n'estpas congru à zéro, donc et '*— | =0, donc (¿—1)o 
devrait être multiple de q* ce qui est impossible, car à —1'< q 
ne peut contenir le facteur g* et w ne contient que les fac- 
teurs 7, s... donc les m valeurs de abc... sont distinctes el 
représentent les racines de x” — 1 =0. 


Tuéonèue 8°. — Les mémes choses étant posées que dans le 
théorème précédent, si a, b, C,... sont des racines primitives 
dex —1 = 0,28 — 1 =0,...abc... sera racine primitive 
de c — 10, 

En effet, si abe... n'est pas racine primitive de x" —1=0 
on aura par exemple (abc...) = 1, et w — | = 0 el 
© — |=0 auront une racine commune abc... salisfaisant à 
x — l= 0, 6 élant le pl. gr. e, diviseur de m et 1, ona done 


aria. ef, 


si l’on suppose que $ < q“ 4°... ne contienne pas z fois le fac- 
leur 4, ou en ólant les facteurs congrus à un 


ar” —1m0, 
donc a ne serail pas racine primitive de a“ — 1 = 0. 


TukonEue 9% — Si a, b, c... ne sont pas tous racines primi- 
tives dec" — 1 = 0, x — 1 =0,..., abc... ne sera pas 
racine primitive de x" — 1 =0. 

En effet, si par exemple a n'est pas racine primitive de 
a” — | = 0, il satisfera a x=! — 130 el Von aura: 


a=" żer, = 1, donc, etc. 


"GORE 


Tuéonëme 10°. — Le nombre de racines primitives de 
am — | = 0, ou m est un diviseur de p — | quelconque 
est q(m). 

En effet, le nombre de ces racines primilives est égal au 
produit des nombres des racines primitives des équations | 


et" — jml, ar? =s | m0, 


4*,r3,... ćtant les facteurs premiers avec leurs exposants de 
de m donc : le nombre cherché est (p°) gtp)... = ein). 
c.q.f d. 


S. — RECHERCHE DES RACINES PRIMITIVES 
DES NOMBRES PREMIERS 


La recherche des racines primitives des nombres premiers 
repcse sur le théorème suivant. 


Tuéorème. — Le résidu suivant le module premier p d'une 
puissance, ne saurail ćlre racine primilive de p ou de la 
congruence 


Y ar 1 — 1 = 0 (mod. p.) 


ce qui est la méme chose. 
En effet supposons 


qu, 


je dis que a n'est pas racine primitive de (1), en effet on lire 
de lá 
"EL 


a ' gł — 1 


et en vertu du théorème de Fermat # =! == 1. donc : 


p-1 


a * ml 


elan'estpas racine primitive (bien entendu l'hypothèse x =0 
est écartée). 

Si alors on veut trou ver les racines primitives d'un nombre 
premier p, on ótera des nombres |. 2, 3,..., p— 1, les résidus 
de puissances; les racines primitives cherchées se trouveront 
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A 
parmi les nombres restants; je dis que les nombres quí ne 
sont pas résidus de puissances, sont racines premilives 
de p. 
En effet supposons que l'on ait 
- ai—1=0Ù 


o étant moindre que p -- 1l, a ne sera pas racine primilive 
de p, on en conclut quelque soit x 


CRE ET LES D 


le mier membre de celte congruence peut s'écrire 


Y 1 * —l Ą . 
pue to y — ©, il est done divisible par a al 37 — 4, il doit 
1 


p - 


en ćlre deméme de 44 =! — 1, et la congruence © £ 


. pt. +. © ; a 
doit avoir À z = racines, donc enfin si a n'est pas racine pri- 


c) 


=== (Y 


x 
o 


milive, cette quantité sera résidu de quelque puissance. Les 
racines prać doivent donc bien être les nombres res- 
tants parmi 1, 2, 3,...,p — l quand on en a óté les résidus 
de puissances. 


Veut-on avoir les racines primilives de 7 on ótera de la 
suite 
. 


1,2,3, 4,5,06 


les nombres 1,4, 2 qui sont résidus de carrés, 6 qui est ré- 
sidu de cube et il restera 3 el 5 qui sont racines primitives 


puisqu'il doit y avoirs (7) = 2 racines primitives pour le 
nombre 7. 


9. — INDICES OU LOGARISHMES MODULAIRES 
Considérons la congruence : 
(t) gr”! sz 1 (mod. p) 
où p désigne un nombre premier, elle a p — 1 solutions qui 
sont 1, 2,... p— 1. On sait d'ailleurs que si a n’est pas con- 


gru à p; a, a?,... a'—! seront solutions dislinetes de (1) car a 
est alors une racine primitive. i 
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== MA 


Si Fon considère la congruence suivante où a < p 
a" = N mod. p) 
elle aura une solution m el une seule si N n'est pas congru 
à 0. On dit alors que n est l'indice de N dans la base a, et on 


écrit 
n=ind. N (mod. p) 


Les indices jouissent de toutes les propriétés des loga- 
rilhmes, ainsi dans une même base a, ona 
ind. N- ind. N = ind, NN' (mod. p) 
En effet par définilion 
N=a".* (mod. p} 


N = avis (mod. p) 


done 
NN = ain N + Ami, N° 


ce qui revient à la formule que nous voulions démontrer. On 
a donc aussi 
Ind, N-} ind. N'—+ ind. N"... ind, NNN"..., 
Ind. N— ind. N'= Ind. Y, 


Ind. N* = hind. N, 


Lorsque Pon aune table d'indices, on peut résoudre la con- 


gruence 
w" =a (mod. p) 


car elle revient a 


mind. x == ind, a (mod, p) 


on est ainsi ramenć a une congruence du premier degrć que 
l'ineonnue soit x ou qu'elle soit m. 

Les indices, à cause de leurs propriétés sont appelés loga- 
rilhmes modulaires. 


10. — MODULES COMPOSÉS 


Nous avons vu qu'un nombre M n'a de racines primitives 
que sil est premier, cas étudié précédemment, ou que sil 
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— Dos 


est une puissance de nombre premier impair ou le double 
d'une telle puissance, enfin 4 est la seule puissance de 2 
admeltant des racines primitives. 

Considérons alors un module de la forme p*+*, k> 0, ou 
p est premier, Soil À un enlier, on aura 


i) 1 + Apr =1+ hp? +1, (mod. pp + 9, 

car si Von développe le premier membre par la formule du 
binóme, ona 

p4 hpi! + kpt +1 +... 


et en négligeant les multiples de p*+3, ona bien | + Apl+t, 

Cela posé supposons quil existe une racine primilive pour 
le module p* +1, et soit y cette racine, supposons que l'on ait 
g9? =1 (mod. p") ou: 

g? =l -4 hA 
En vertu de (1), on aura 
gt = U -p hp =1 "hp * 1, (mod. pó +2), 
ou 
gór w i (mod. př +1), 

or, par hypothèse g est racine primilive de p*+!, donc òp 
doil êlre divisible par pl), == (p — 1) p" (p. 57), donc à 
doit être divisible par (p — 1) p*=1!, Mois g appartient à l'ex 
posant ô relativement au module p*, done 


71%) = (p— 1) ró”! 
est divisible par à, donc 


¿=> 04); 


donc g est aussi racine primilive de p*. Donc dans la for- 
mule 


gr a À + hph, 
h ne peut être divisible par p, sans quoi on aurait 
go" 1 (mod. pf +1), 


g ne peut donc être racine primitive de ph +1, 
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Donc les racines primilives d'une puissance d'un nombre 
premier p, sont racines primitives de p lui-méme. 

Réciproquement, soit g une racine primilive de p# et sup- 
posons que dans la formule 


gr em 1 hh 


h ne soil pas divisible par p. Soit 6 l'exposant auquel appar- 
tient g relativement au module p* +1, on aura 


g? =i, mod. pp +4 
et 
g= 1 (mod. p’), 


ô sera divisible par ṣip*}. Mais à est un diviseur de 4? 
= p yiJ), done 
è = olr) ou è = olp +); 


Mais la première formule ne peut avoir lieu, puisque À n’est 
pas divisible par p, donc : 


Ds 


E 
alors comme on a 
gr- = + hpp = 1 + Mt + T{mod. pi ++ 


il en résulte 
gr=te" =i + mnt, 


W n'étant pas divisible par p. donc : 
Si q est racine primitive de p > 2 et si gr—' —| nest pas 
divisible par p*, g est racine primitive des puissances de p. 
Sig est une racine primitive de p, g' -+ pl sera encore une 
racine primitive de p, car 


pr = (y +ply = g” + E plo Hm 
ou i 
gr = gr (mod. pè); 
el si l'on pose 
9% =g + g'p. (mod. po, 
on aura : j | 
y" — g = ply" — 1) (mod. p?) 
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et g = g' + pl est une racine primitive des puissances de p, 
exceplé, si I = g” (mod. p), ainsi : 


g'+ pl = g” (mod. pł). 


Or il ya q(p — 1) nombres incongrus (mod. p), et chaque 
nombre g' fournit p — | nombres g de la forme g' + pl tels 
que g»—! — 1 n'est pas divisible par p?, donc : 

Les racines primilives des puissances de p, sont les 
(p —1) (p — 1) nombres incongrus entre eux suivant le 
module p?. 

On peut alors généraliser comme il suit la notion d'indice : 

Soit : 

= qip) = a 
alors : 
1,6, 0%... pe? 


sont incongrus suivant le module p*, á la eondition d'exclure 
les multiples de p, il existe alors des nombres congrus entre 
eux suivant le module a et tels que 


h = ge (mod, a), 
on posera alors 


& = ind, n (mod, a), 


le calcul de ces nouveaux indices est le méme que celui des 
indices relatifs aux nombres premiers. On a du resle 


ind. 0, ind. (— 1) == = (mod. a) 


ul n esl congru ou non à un carré suivant que » est pair ou 
impair; 
ona: 

na gal. n (mod, p. 


n° z yo 100.2 (mad, ró) 
et sin = 1, s ind. x est divisible par a, s doit alors être un 


multiple de 7 3 désignant le plus grand commun diviseur 


de a et de ind. a. Le plus petit des nombres s, où l’exposant 
auquel appartient n esl El donc : 
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SS, (= 


La condition nécessatre et suffisanie pour que n soit 
racine primitive de p* est que n soit premier avec a. 


ETUDE DU MODULE 4 


Nous avons vu qu'il existe des racines primitives pour le 
module 4. 

Au module 4 correspond la racine primitive — I. Si x est 
un nombre impair et x son indice. 


(— 1) = n (mod. $) 


Si n est de la forme 4% + 1, on aura x =0, si x est de la 
forme 4v -|- 3, on aura a = 1. 

A un nombre de la forme 2? ou x > 2, ne correspond plus 
de racine primitive. Mais si l’on considère les nombres 


: yp = 2 
1,5, 53... 5 


on aura Ż*—? résidus correspondants tous différents de la 
forme 4» + 1, done si n est de la forme 4v + 1, on peut 
salisfaire à la congruence 

53 z n (mod, 2); 
tandis que si n est de la forme 4v + 3, celle congruence esl 
impossible; dans cette dernière hypothèse si — n est de la 
forme ty -+ 1, ona: 


55 z + a (mod Y) 


on appellera ¿indice du nombre impair # Vexposant £ qui 
salisfait à cette congruence. £ est pair ou impair, selon que x 
est de la forme 8» = 1 ou 8u + 5. La congruence 


(= 55 zn (mod 2) 


détermine le reste de la division de 2 par 2. 


Ll. — CONGRUENCES BINOMES GÉNÉRALES 


La congruence 
(mod. n). 


peul se résoudre en observant que si a, b, c... sont des 
nombres premiers enlre eux, la congruence 


f (2) = 0 mod. (abc...) 
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ne pourra avoir lieu que si Von a à la fois 


flv) = 0 (mod. a), fx) =0(mod. b)... 


supposons que z soit une racine de la premiere de ces con- 
gruences, £ une racine de la seconde, ete., on posera : 


© = almo. a), © = (mod. b) 


alors on aura si © satisfail à ces formules : 


fix) = fx) = mod. a), 
fa = f8) = (mod. b), 


el par suite 4, b,... élant premiers enlre eux 


fiv) = mod. abe... 


12. — RÉSIDUS QUADRATIQUES 


On appelle résidus quadratiques du nombre p, les 
nombres q qui satisfont a la relation : 


q 0 qlmod. p), 


ou qui sont congrus à un Carré. 
Résidus relatifs au module 2, les résidus quadratiques 
de 2 salisfont à la relation 


y = at + 2. 


si done 4 est pair celte égalité sera impossible, elle sera au 
contraire toujours possible si y est impair. (ll faut observer 
que les nombres pairs sont congrus à zéro et que O n’est pas 
compté.) 

Residus relatifs à un module premier impair p, formons 

far où, (p=3 : 

la suite 1*, 2, ER tous ces nombres sont incongrus 
en effel si l’on avait : 


S= ou ls =r) (s43) = 0, 
il faudrait que s = s ou s = — y, or ni la somme ni la 


„AP BRR = 
diflérence de deux nombres inférieurs à 2 


ne peut étre 
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wo |. FE ZĘ JOW a 


p” "am 


a a le. ds A 


EN — 


supérieure à p — | et par suite ne peut être divisible par p. 
Mais (p — s}? = s*, donc les nombres 
12,9... (p— 22, (p— 1), 


S eN PS ES 
sont congrus deux à deux, done il newistera que E rési- 


ry 


dus quadratiques dep, mais ilen existera bien soit q 


un résidu quadrique de p, on aura 


En effel, ona 


... p—l 
qzę, dod q =vW-=1, 


d’après le théorème de Fermat. 
Soit s un non-residu, On aura : 


En effet, d'après le théorème de Fermat, on a 


JEM 1 pi : 
$t—-1— {m0 où (s+ —1) (s = +1) =0, 


— ia olei 2 
dones * A a a» a 


à résidus quadriques de p, HFA 


racines, à savoir les 2 


5 g —1 . x 
25 ar 1 = 0 doil avoir „ z autres racinesréelles, ce sont 
les non-résidus, done on a bien 


our mnt LT c. q. f.d. 


ET 
Legendre désigne par ( + ) le résidu minimum deg * en 


f . | ae 
sorte que | H ) = + 1 si q est résidu de p el — 1 sil est 
non résidu. On a alors : 


" (= 
E = (2) (mod. p), 


7 WGs) 
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w 
- 


de 
~ 


En effet 


done 


(5) (mar rm (77) 


D'où Von conclut que le produit de deux résidus ou de 
deux non-residus est un résidu et que le produit d'un résidu 
par un non-résidu est un non-residu. 


13. — DiéMONSTRATION D'UN LEMME 


Soil p un nombre premier quí ne divise e 4, st Von 
dz 
N prend les résidus minima e ts entre — =, et + —— LL 
a= 
3 


f des nombres q, q, Lo el si l'on désigne par y r 
nombre de ceux qui sont négatifs. on aura : 


q = R y“ le 
(1)= as 


En effet : soient a,, a,,... a, les résidus positifs de la suite 
en question, — bi, — DE. — b, les résidus négatifs. Je dis 
que l'on ne saurait avoir 


ba = dn; 
en effet, soil — b, = f4, 4, = «4, on aurait : 
pq == — a4 ou (È + 2) q = 0, 


ce a est impossible, puisque + el $ sont au plus égaux à 


Es z- II résulte de là que les a et les b sont aux signes pres 


ER 
les nombres 1, 2,... =, on a done 


| —1 
(1e. a, bb, da = 9.4... z de 


ou bien 


pl 
(— 1} ae, ... a, bib, . by 123 ee 2 9 z 


pet 


(— ir =g À 
ou, ce qui revient au même, 
q 
(-1p (8) Eyed 
p 
14. — GÉNÉRALISATION D'UN TUÉOREME PRÉCÉDENT 


Nous avons désigné par (4) p } + l ou — 1 suivant que q 
est résidu ou non rćsidu quadrique de p. 


La suite 
(„):(7)--( 77) 


U > fi 
variations. 


présente = 


En effet, considérons la congruence 
m a —y? 1 (mod. p) 
ou 

(w + y) (£ —y) = h, 
on la résoudra en posant 


t— y= i, 


m élant un des nombres 1, 2, 3... p — t et on en déduira 
m (r -+ y) =t, 


d’où l’on déduira x + y, et par suite c et y. La congruence (I) 
a donc p — I solulions, pour que cette conclusion soit exacte 
il faut que si 


mna on | 


on ait pour m et n des nombres de même parité, or on peul 
toujours supposer qu'il en est ainsi puisque l'on peut ajouter 
à n un multiple de p. 

Cela b: les solutions de (1) peuvent se classer ainsi : 
Py=0, x ==1, (2 solutions); dy = a, x*=a+ 1, alors 
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= MS 


(5)=t (er), si Nestle nombre des cas oli a et a+- 1 


sont rósidus, (raid fera 4 N solutions; 3° enfin on aura w = 0, 


y = — 1, ce qui donne deux solutions si ( rd = | ou 
ez ' ) — | et 0 solulion dans le cas conlraire. 
Supposons alors (p | = 1, le nombre des solutions de (1) 
est2-- 4N + 2=p —1,N = Pzt 1. Or, le nombre des 
: A — | —1 
résidus de la suite 1,2, ..p— 1 est ——, 1 — | d'entre 


PP. Lt 5 —1 AE 
eux sont suivis de résidus, il en reste P 5 suivis de non- 


résidus, donc la suite (»)( ) A A présente Y 
variations + — le premier et 1) Pn + terme ont le TA 


ae . p— 1 
-- le nombre des variations — +- sera donc aussi Het le 


R" —1 
nombre total des variations est £ 3 


+ p—3 
si Í ')=—1t:onap—1=24+44, N=, 

le nombre des résidus suivis de non-résidus sera 
—1 +1 3 o 

= —N=! 4” « le premier terme a le signe -+ dans la 


suile AE (P>! J le dernier a le signe —, et on Lrouve 


RO —1 
encore dans ce cas que le nombre des variations est —— . 


15. — Loi DE RÉCIPROCITE DE LEGENDRE 


Considérons l'identité suivante où p est premier : 


te — y 


Re RZ ry) (2— y)... (4 — = ty), 


r est une racine de zw” — | = O différente de l'unité, si l'on 
Mr on à 

p= (UU —7) (1 =r)... (1—= 1"), 
vu encore en changeant r en 7* 


p= (1 — r) (1 — r)... (1 — rm), 
ou 


p=r'+t-+P-1fp—pr-h (re, (metre +), 
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7 M 


ou enfin 


p= tre) fe pr p +1); 


ou en observant que 29 —* — p— Pr +s = — (r — rm): 
p= DE rro Et 
= 1 "4 dési- 
gnant un nombre premier, on aura : 2 
W p PP (1) Z rr rm CNET 


or, en général, si l’on pose ++ — o, on a 


2131 pos EE ps — 
=p Lois, A A A 


f(e) désignant une fonction entière de p qui ne change pas 
quand on change pen—p. Donc : 


+ ha ES + a) 
lp=2 ET SL año 
La formule (1) s'écrit alors : 
p—-1 p=1 
ę—1 p=1 q—1 — | = op 
— — , — Mp0 pdg — y 29 "RS 2 
p js Jof es Pa B r = 
r—r o EFE 
p 2 2 


taglar T). 


ill 
La fonction 4 est symétrique en 7, 7”... r © etnechange pas 
quand on change r en r” !, elle est donc symétrique par rap- 
port à r, r?.... r=!et s'exprime alors sous forme entière, 
on à donc 


pi p—' 
A T „|. 
P = (=i) zza TAPE SES. ¡mod q); 
A A 
nl 
nous savons que p * = + 1; d'un autre côté, (P — »7 '.. 
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ri —r * j estégala=yp, donc en observant que 


p" = ($) poe 


ll 


4 pri ES TEL 
scp t 
nous allons prouver que 
pi p—1 
1% r” 4 "EL. PE 
X= —— e — r1]; 
ppt p—1 HS. P 
rt ro 


observons à cet effet que sim = n mod p, 1 = ?”; or si 


9 gr — A 3 
Von considère les exposants q, 29... i z~ q,iłs seront con- 


Tg : AA 
grusá P— nombres de la suite =1,4:2.., + LP différents 
entre eux d’ailleurs (Lemme), donc l'expression X sera- 


égale à © 1, on aura X = 1, si le nombre uw des exposants 
= 


U k a © m. , 
Y 20... ¿ 5 / congrus à des quantités négatives est pair, 
sinon on aura X = — 1. Or, d'après le lemme, le nombre u 
satisfait a la formule 


-r=() 


et comme X = (— 1j», vna X = ( 2); la formule (2) devient 
alors : 
A CL 
\ FR rh, 
(= () 


c'est ce que l'on appelle la loi de réciprocité de Legendre. 
On peut l'écrire 


y 
2 z 
H=- 
q7 \P 
16. — APPLICATIONS DU THEOREME DE LEGENDRE 


Caractère dunombre 1. | est résidu quadratique de tous les 
nombres premiers, car ces nombres sont de la lorme 22 + | 
et l'on a 1° =1. 
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Caractère du nombre — l. — l est résidu des nombres 
premiers 4n + | et non résidu des nombres 4n — 1. En 
effet 


(m4 1-1 
(—1) E =/=4 Maz 1, 


et 


Caractère des nombres 2 el — 2. Partageons les nombres 
premiers en quatre classes : Sn + |, 8n = 3. 

-}- 2 sera résidu de 8x = 1 et non résidu de 8n = à. 

— 2 sera résidu de 8n = 3 el non résidu de Su + |. 

Voici la démonsiralion de M. Lebesgue : on a 


2ay—1=(1+yY=1*,—2y=1T= (4/1), 
on en lire 


p—t y=2 


4 


UV", 


p-l 


(—2) * F(-V—1) * =p" 


H—Y—1) 


en faisant dans ces formules successivement p — 8n + let 
8x + 3, on arrive aux résultats ci-dessus énoncés, on peut 
les résumer dans les formules : 


+ 1p—1 p-1p-—2 


CR w) Sui 


Caractères de 3 et — 3. D'après le théorème de Legendre 
ona: 
p—19—1 


(2)= FE) 
Á 3-1 
or (+) =p * =p, or p esl de la forme 3n + 1, done 
I 


(5) = +1 si p = 3n + 1 el — 1, si p= 3n — 1, donc : 
p! 
(5) ==1 * sip = dn +1 
p! ; 


(5) =- (0 sip=3891 
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on voit alors que si : 


p=lin+t l 3 est rósidu 
p=lżn +1 ou fn — 9... 3 esl résidu. 


Caractères de +- 5 el — 5, etc. Ces caractères se trouvent 
comme ceux de + 3 et — 3. On est obligé de partager les 
nombres premiers en catégories de la forme 20n +1, 20n = 3, 
ION =E 9. 


17. — Somues DE Gauss 


On a = 
ha „= s == 
j cos ds = | sin dy ll fas, 
„= [= 2 


et par conséquent 
.. = 
| cos {3° + à] dz = VE (cos à — sin è) = 3, 
et changeant z enz Ya 


aż ™ A 
| cos (23243) dr == Je 


ce que Von peut écrire en appelant s un entier 


2 est d'ailleurs quelconque. Si l'on pose z = £a Y ©, on a 


ME cos (134 labar + ada +0) dr = =. 


ai — | = = ss 
Faisons $ = mz, a = ge, nous aurons 


y j me cos [rtt ge = dtes ay smr, 


cos (SE + à) cos sede = à y Bmr. 


Cela posé la formule de Fourier : 


22| + fio) +... fière) ++ Núm | i 
2 Í ko Fit) cos seda 


donne en faisant f(x) = cos (E + s) 


2% | 3 COS Ó „+. cos (54 3)... qe tems+-2 | | 


ZY [eos (E+ a) cos sele 


ouen vertu de (l) 
z sz A pz" 
s ss. COS | = «= S yV 8m7 
cos à + os (m + 3) y Sm 
=Vimm (cos — sin À), 
et comme 6 est arbitraire 


En en 2m — 3 


se_ ;— 
> cos Zm =Vm, 


m0 


Vers 
za |" 


Si Pon fait 4m = n ona 


wzw 


on peut aussi écrire 


[ETES 
y 2z DE -= 
COS —— = Sl == VA 

4s=0 


ou le radical a le signe +. 


18. — NOUVELLE DEMONSTRATION DE LA LOI DE RÉCIPROCITÉ 


Posons en supposant À entier el positif, 


NU o (hn) = Le” razi 


s prenant n— | valeurs incongrues à #, alors : 
1° en vertu des formules de Gauss, si » est multiple de 4 
{2) 5(1,0)= (1 += DV; 
2 si h = h' (mod. n) ona 
(3) G (h, n) =q(h', n). 
3° si a est premier avec n 
(4) s (ah, n) == (h, n). 
4% si m et n sont premiers entre eux et positifs on a: 
(5) = (hm, m 5 Un, m) = + LUE mn), 
En effet on a 


ihm ja Do = 
Su, u) e (han, m)= Lens V=1 Ze" m V= 


| m UJ ,— 
= repeti n) eavET, 


or ON a 


(= vtt) EA M st, 


donc 


(6) 9 (hm, n) ę (fin, m) = Le 


tehV=1; 


mais les mh valeurs de ms ++ ni sont incongrues mod ma. 


Si l'on avait en effet 


ms + nt = ms + nl’, 


on aurait 
m (8 —8) + n (t — i) = 0 
m |(s—s) = n (ë —h. 


Or m et n sont premiers entre eux, et pour que cette con- 
gruence ait lieu mod. ma, il faut qu'elle ait lieu mod. n ou 
que m (s—s') = 0 mod. x, ce qui est absurde, s—s' étant 
inférieur à m. 

Donc dans (6) ms -+ nt ne prenant que les valeurs incon- 
grues à mn la formule (5) a lieu. 

Dès lors il est facile de voir que 

o (1, 1) = (1 + y= yn si n = 0 (mod. 4, 


in — 1)? 


=(y=1) * yn sin = 1 (mod. 2), 
=4 si n = 2 (mod. 4). 


La première formule résulte immédiatement des formules 
de Gauss; (4) donne : 


o (2, n) = sl, n); 


on a ensuite: 


mery =3 
e(n, T PAIR E Y r E H-V—1)") 


or d'après (5) 


5/2, n)ę(n, 2 = 8 (1, in), 


donc 
ę(1,n).2(1 + Y—19=3 (1,41) =2(1 +y—1)yn 
kl LF 
+ 1, => —, 
s (1, n) = Ne 
si n = 1 (mod. 41, V= =V—l, si n= 3 (mod. 4). 


VER = ET 


donc dans le premier cas 
g(1,n) =Y nel dans le second gti, n) = VRV =T, 
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d 
i 


ou 
inin 


e(1,n)= W=) * Wn; 


ce qui démontre la seconde formule. Enfin on a si n = 2, 


mod. 4 
n n 
(2 3) #5 .2) = 1,1); 
Or+(5 3 2) — 0 done 3 (1,7%) == O ce qui achève la 
démonstration. 


Sip est un nombre premier impatr on a 


jj y y 
shp) =(7)V=T) 22 VP 


sA VIT 
olh, p) = >y e r 


et en appelant z les résidus quadratiques et 4 les non résidus 


on a 
olh, p)=1 +42 yo. 
1, 


en observant que les résidus sont au nombre de o 
Mais quand / west pas divisible par p : 


En effet : 


ae 


eara V>1 HT, 
+ Ver +0 PE Sy, 


de sorte que, dans ce cas, 


—— mL ví ey oi 
"Rok CZ: 
zp) E 


sze VIT 
AAA EU 


PR E 


pour A = 1 
17M Vi 
slpj=z(5)e r 


s (4,p) = () 5(1,p)= ( 5) AE vs. 


Voici maintenant comment en découle la loi de Legendre. 
h et p étant premiers, on a en outre 


\ y ph ms 
+ (p, h = ($ ) (v= | (==) vi, 


et en mullipliant membre à membre en ayant égard à (5) 
et à 


d'où 


0, p0 = VEN) vi, 


on a 


ou enlin 
(Em rk 
h p -a y gan z e 
de (y = (= 1) c.q.f.d. 
20). — GÉNÉRALISATION DE LA THÉORIE DE LEGENDRE 


> 
Jacobi (monatsberichle der Berliner akademie, 1837) a gé- 


néralisé le symbole ( 7 ) de Legendre, en convenant que 
si p désignait le nombre des résidus négatifs de la suite 


49.37... 2 q (mod. p). 


(== 


mais p doit alors être impair. Il restait à étendre le sym- 
bole( 4 ) au cas où p est pair, c'est ce qua fait Kronecker, 
comme il suit (Sitzungsberichte, 1895). 


on avail 


did pm NN CO AA 


-— e AA 


— 
| 
Par definition, on aura si a est divisible par b, 


(i) =0 | i 


si a el b n'ont pas de diviseur commun, i 
ray _(fwyjfa' 
(5)= (e) (6): 
a 
en supposant b = 29 b'et b'= 1 (mod. 2). 
On peut encore remplacer ces conventions par les sui- : 
vantes : L 
a fe sin te : 
ala) = — / = dt | 
= Jo t 
€ 
désignera 1, 0, ou — 1 suivant que x sera positif, nul ou q 


négatif el par definition on aura 


q - EE | j i 
( 1) = [aro (ma) 3 1) | - 


A, (z) désignant le résidu minimum de z suivant le mod. p; 


si alors q = 4! (mod. p), on aura e 
a (SNE 
(4)=(5);5 | 


(7)(6)=(7): 


í « y — 1 ' -m 1 i 
(4) (5) = co. (ta) saura (252 1). 
(7) ==am..A(F7" w) | 


or 


Ri = iq, KR) siq, 
R (iq) tg) = qa i 


mais les nombres 2, 2 2... z i sont différents (mod. p), 
et Pon voit que A(3 q) A (2 q') sera congru à l'un des nom- 
bres R(j q q) et à un seul, c’est-à-dire égal à un des nombres 
(9 qq), donc 


DO rca 


Aged 
On peut généraliser encore en observant que 


sA li =osin a s 


en sorte que 


a — 
(1) =0in=2 sin AL... sin = : rq, 


et l’on peut supprimer le signe s en écrivant 


singnÍ sin 452 sin P—* =q 
4)= P>: z 
(4 53 ŻĘ += pd + 


sin — sin — sin 
p p 


el comme le second membre se réduit A zćro pour les 
valeurs de q divisibles par p, on peut convenir que 


(= 


si q est divisible par p. On pourrait même généraliser encore 
et supposer que si pestpairona - 


sin ZEL sin sins P=$ zg 
(1)= LEE A AA, 
y, 
P IA s 
p P P 


Dans le cas où p el q sont des nombres impairs quelcor- 


ques on a 
1 ak. 


EAS CT. 


ou, si l'on veut, 


pins sin ZEL. sm 20, 
(= 1) * : — P Ri) 5 
sin si - 
p 
o LED Əz iq — 1) 
sin s 3 p 
śr 2% ma © 271 —1) 
2q 
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=> 


Pour démontrer cette proposition qui contient le théorème 
de Legendre, on observe que 


Ñ a„2=! 
m (3)= 3 u R, (aq); 
amg 


Pour que R, (ag) soit négatif, il faut qu'en désignant par z 
le quotient de ag par p à une unité près, on ait 


pr > aq, ou pr — «aq > 0, 
pr < aq + E, pr — aq — P <0, 


i 


(or = a) (os un — 2) < 0. 


Si Fon remplace dans le premier membre x par un autre 
entier z si 3 > x les deux facteurs deviennent positifs, si 
3 < gils deviennent négalifs, donc 


(o:—u1) (pe 0 — p) >0; 


il en résulle que non seulement 


c'est-à-dire 


a R p (aq) = s (par — aq) (pe—u— 2), 


mais encore 


(2) s A, laq) = 110 (pz — aq) (1=« E), 


le signe Il s'étendant à autant de facteurs que l'on voudra, 
pourvu que 3 prenne la valeur w. 


Ą A g „p—l 
or si l'on fait varier a de I a= , comme on a 


pr <aq-+ À, 


Y 1 
E N j 


et à fortiori 


a o o — i s - : 
ce qui revient à dire que x < + , puisque 4 est impair et 


x entier, la R, o sera donc toujours vraie en faisant 
varier z de lá 17 , donc la formule (l) donnera 


As i 
(2) I n° n  (pz— aq) (2:01 A 
asl zali 


= a MN (pz — aq) Un (1:00 — z) : 


Si dans le second produit on pose 


+41 
= 1 y, 
ona 
q)=* II M (pzr—aq) M [U 3 — PY —aq 
a=1 zał Am) yt 


ce que l'on peut écrire en changeant de notation : 


ns 
(3) DE u u (pz — aq) (H — p:— a.) 


d'une façon analogue, on aurait 


$ 


(3)= as Wi „W, (as —ep) (24 :ap): 
ou par un changement de notation 
i) (y ar (aq —pz) (Y s: —ap) 
P , 


asl 51 


de (3) et (4) on tire 


G) G) == 00 [und 
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— ME 


Or dans le second membre le nombre des facleurs, tous 


A z —4 y —1 
négatifs est = =, done 


z 2 


P)(1)=(—il 
(AL 


Ce théorème est dû à M. Kronecker. Il conslitue à notre 
avis la démonstration la plus belle que Von ait donné du 
théorème de Legendre. 


21. — LEs DISCRIMINANTS 


On sail que Pon a appelé discriminant dune forme 
ax? + bxy + cy? la quanlité b+—4 ac. Elle esl congrue a 
L? (mod. 4), or tout carré est congru à 0 ou à I mod. 4, car 
s'il est pair il est divisible par 4, s’il est impair il est de la 
forme (2n + 1P =4n? + 4n + 1, donc il est congru à 1. 
Par extension nous appellerons discriminant un entier congru 
à O ou à l (mod. 4). 

Un diseriminant sera fondamental s'il est de la forme : 


p, — 4p, =8p, 


p étant congru a I (mod. 4). Voici la raison de ces dénomi- 
nalions, soil 
b? — zac = DQ? 


Q? étant le plus grand carré contenu dans D? — 4 ac, si 
D = 1 (mod. 4), D est encore un discriminant. Si D = 2 
(mod. 4), Q contiendra le facteur 4 que l'on adjoindra à D 
pour le rendre congru à 0 et lui donner la forme d'un discri- 
minant, on procédera de même si D = 8, il ne peut être 
congru à 0. Donc on aura l'une des formules 


D = p. p= { (mod. 4) 
D = 5p,p == | 
D=8p,p += 51. 


Cela posé je dis que 
'b PU 
(2) Z (5): 


www.rcin.org.pl 


AS 
cela est évident si b est impair d'apres la definition de 
Jacobi. 

Si b =2%,b' étant impair et si a est impair, on a 


OEE at) E) 


Et si £ est pair 
GC) 


Si f est impair prenons » = 8 y, alors 
ex, | 2 , Sil" Sul 
(i la (n + suty) ("76 MISY 8 ) 


Donc si ¢ = 2 (mod. 4) et si a et b sont premiers entre 
eux 
fa _fa<M4Ą + > 
()=04%)220 
et dans tous les autres cas 
1 a 4 db. < 
(5)=( + ) 50. 
'THEOREME DE KRONECKER. — Si a est un discriminant, on a 


()=(5434) 


pourvu que a el b + X a soient positifs. 

Si a et b ont un facteur commun, la formule subsiste quels 
que soient a, b, x; SURBASON= done de b premiers entre 
eux; soit a = 1 (mod. 4, b = Y b'. b' = 2 (mod. 4). 


(1)=()=(11")= (Grn) 
9 HAY a T [b+ ża 
Si a = 0 (mod. 4), soit a=2*a,a = 1 (mod. 2). a = 2 


b = 1 (mod. 2), on aura 
TESTÉES 


(= FF 


(5) (en = (3) (++) HT 
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<a | | <a — Tae 


elsi Y = 0 (mod. 4) 


(5) > dd JR T 
(Eltra) 


c= (w ER „|= (iw + + y a) (ra): X = 0 (mod. 4) 


Si « est pair le premier facteur est égal à 1, prenant 
alors À = 0 (mod. 2+), b -+ W a' sera >0. 

Si « est impair, il sera = 3 puisque a est un discriminant, 
et prenant Y = 0 (mod. 8), on aura 


b(b +} a) = = 1, (mod. 8) 


(+ —— 


el le premier facteur sera encore égal à 1. En prenant = 0 
(mod. 2%), b' + »a/ sera positif. Le théorème est donc dé- 
montrć. 


CHAPITRE IV 


DÉCOMLOSITION EN CARRÉS 


1. — TuEOREMES PRÉLIMINAIRES 


de Pise et la seconde à Euler. 


(a? +- b?) (a° -4 b°) = (aa' + bb? + (ab' ba), 
(a? b? -4 e Hd?) (a? bs 0? dj = (aa + bb — cc + dd't 
+ (ab' — ba! + de' — cd)? 
> > + (ac — ca + bd — db? 
+ (ad — da! + eb! = be't. 


» 
l On a les deux identités dont la première est due a Léonard 


La première de ces formules exprime que le module d'un 
produit de deux imaginaires a + bi et a — bi est égal au 
produit de leurs modules. La seconde exprime que le mo- 
dule du produit de deux quaternions est égal au produit de 
leurs modules. Elles établissent les propositions suivantes : 

Le produit d'une somme de deux ou qualre carrés par 
une somme de deux ou qualre carrés, est aussi une somme 
de deux ou quatre carrés. 


TuEonEME. — Tout diviseur d’une somme de deux ou 
qualre carrés est une somme de deux ou qualre carrés. 
Supposons a? + b? + c? -+ d? divisible par p: 
(a — pa)? + (b= pE)’ -H (— pył? + (dd — pó): 
le sera aussi, or on peul supposer a — pa, b — pf, 
c—p y. d— pó au plus égaux a + en prenant ces nombres 


égaux aux restes minimums de la division de a, b, e, d, 
par p. Donc si p divise a? + b + c2 + d?, il divisera une 
somme de 4 carrés a? + b* -- c? + d” dans lesquels a’, b', 


* 4 » ) . 
c, d' sont moindres ou au plus ćgaux 4 = 
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— “E 
En résumé, si X «a! pp, on aura © g” pp". 
a > + . De même on aura E a =p" pa”, = 2 . Or 
Eat iat=op 2 a 


est un produil d'une somme de 4 carrés par une somme 


de 4 carrés, c'est donc une somme de 4 carrés divisible 


p" 


par p”, donc il existe une somme de 4 carrés divisible 
par pp". Or puisque «= Late p et p" p, de même 
p" < p", on pourra ainsi se procurer des sommes de 
4 carrés produits de p par des nombres décroissants, non 
nuls, donc enfin p est lui-même une somme de 4 carrés. 

La dćmonstration se fait de méme pour une somme de 
deux carrés. 


Y, = DÉCOMPOSITION DES NOMBRES PREMIERS 


Tout nombre premier p de la forme kn + 8 est une somme 
de 4 carrés. 
En effel la suite 
1,2,3..p—1 


contient un résidu x quadralique de p suivi d'un non-résidu 
x + l, car I = (p— 1)? est résidu et p — 1 = — | ne l’est 
pas, car, 


„= REŻ = ý 
(p— 1) 2 =p s ak 


p=l=—|l, 


Lu 
- 


el on a vu que le caractère des non-résidus est 


Ainsi a est résidu, — I et x + I étant non-résidus, leur pro- 
duit — x — 1 sera résidu, donc on peul poser 


a = ir, 


: 
—g—l=v;, 


el en ajoutant 
u + 13 -|- | =(. 


w + p? + 1 est divisible par p, p divise alors une somme de 
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4 carrés, 0, 1, w”, o? il est donc bien une somme de 4 carrée. 
c. q. f. d. 
Un nombre p de la forme 4n + 3 premier ne peut élre la 
somme de deux carrés. 
En effet on aurait 


et en posant 


— | <a serait résidu ce qui est absurde. 

Tout nombre premier p de la form? 4n + | est une somme 
de deux carrés. 

En effet — I est résidu cette fois et 


u? +i =0: 


p divisant une somme de deux carrés | et u”, est une somme 
de deux carrés 


3. — DÉCOMPOSITION D'UN NOMBRE QUELCONQUE 


Tout nombre entier estune somm2 de 4 carrés. En effet ses 
facteurs premiers sont des sommes de 4 carrés, el en verlu 
de notre premier théorème, il sera lui-méme une somme de 
4 carrés. 

En général un nombre entier donné peut être décomposé 
de plusieurs manières en sommes de 4 carrés. 

La théorie des fonctions elliptiques conduit à lidentité 
remarquable 


m 14274274297... 42q"..)* 
= 1 2q? 39%_, #q° 
AN (5 LE T "ag ET 7 US 


la quantité entre parenthèses peut s'écrire 


qH +9 + +. 
+29 — gt +0 — 9" +.) 
+ 300 Fa! i++.) 


+ 
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elle conlient y à toutes les puissances entières, le premier 
membre contient g avec des exposants de la forme 


al + ptp ypa 


donc tout entier est la somme de 4 carrés. 
La théorie des fonclions ellipliques conduit encore à un 
autre résultat qui mérite d'être signalé, on a en effet 


f2n + 11? 


i 4 3 í aq 5 q* 
S (24 * +... 2 (5 ...) ml Em ak 


3 = =g EF TS 


ct en identifiant après avoir mis le second nombre sous la 
forme : 


EP +0 +. 3 (9* +9 Fer) 5 a+ q...) 


développement qui contient toutes les puissances impaires 
de q. On en conclut que : 


Tout nombre impair est la somme de 4 carrés de la forme 
(=). m élant un nombre impair ou : 

Le quadruple d'un nombre impair est la somme de 
4 carrés impairs. 

Les identités qui précèdent font partie d'un groupe de 
formules extrêmement remarquables dues à Euler et à Jacobi, 
et dont la démonstration peut être rendue indépendante de 
la théorie des fonctions elliptiques. Mais c'est alors ôter à ces 
formules tout leur intérêt. Car la théorie des fonctions ellip- 
tiques fournit ces formules tout naturellement et sans que 
l’on ait eu besoin de les chercher. 


cia 


: 
CHAPITRE Y 
LES NOMBRES PREMIERS 
1. — Tuéonèue be WitsoN 
' Nous avons déjà démontré que si p était ua nombre premier 
on avait : 
112,3... (p— 1) +1 = 0 (mod. p). 
Nous allons démontrer de nouveau ce théorème en le com- 
plétant. 
Observons d'abord que si p est premier et si & < p, 
4,24a,34a,..{(p—1)a 
divisés par p laissent des restes différents el égaux à l'ordre 
près à 
1, 2,3. p —1; 
ip. 51) donc il existe un nombre 6 tel que 
| ab on | (mod, p). 
et il ne peut en exister qu’un seul, en effet si l'on pouvail 
| avoir 
| ab se ac, 
p on aurait a (b — c) = o, ce qui est absurde, ni a, ni b, ni c, 


ni b — c ne pouvant être divisibles par p. 
On ne peut pas avoir en général 


' 
y os 4, 
| car on en conclurait 


(a — t) (a + 1) = 0, 
ou 
a—=1=0, a+1 0, 
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cela peut avoir lieu si a = l, ou a = p — 1, c’est-à-dire si 
a =loua=p—l. 

Si donc on laisse 1 el p — | de côté et si l’on associe tous 
les autres nombres 2, 3,... p —2 deux à deux de telle sorte 
que 

ab=1; 


et si Pon fait le produit de ces formules, ona: 


2.3... (p—2)=eq, 


et si Von multiplie par 
1. (p— 1)= =1, 


on a le thćoreme de Wilson : 


2.3... [p— 1 — I (mod. p 


La démonstration suppose p > 2, mais on a 1 = — | 
(mod. 2). 

Si p n est pas premier, soit p = 47, q désignant un des divi- 
seurs de p (supérieur à 1); la suite 1, 2, 3,... (p — 1), con- 
tiendra les facteurs q el 7, et par suite 1. 2,... (p — 1) sera 
divisible par p. Cela peut ne pas avoir lieu, si p ne peut pas 
être décomposé en facteurs inégaux, p est alors le produit q? 
de deux facteurs premiers égaux à q, mais la suite 1, 2,... 
p — 1 contient alors le facteur q el si q > 2, le facteur 24 et 
par suite 1,2,.., (p — l) est divisible par q? = p, enfin si q 
= 2, p = 4 et l'on n'a pas 1. 2. 3 =0 (mod. 4). 

En résumé si l'on désigne par t (p) la fonction eulérienne 
de seconde espèce, el si p est premier ona: 


l'ip — 1 mod. p). 
Si p esl composé, el différent de 4 
Fip) = 0, (mod. p); 


enfin 
ri 2 mod, 4). 


Le théorème de Wilson exprime donc une propriélé carac- 
léristique des nombres premiers. 


Conortarmeg 1. — Si Von considère le binôme at ” — 1, el 
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| 
| 
| 
| 


' E — 


si on le divise par 2? — 1, on trouve pour restes successifs : 


ati — 1, AW =w= 1, ET = mp |... 


donc : 
Si p est premier, 2” W — | west pas divisible par x? — 1, 
et le reste est xP 1 — 1; si au contraire p est composé 


gr) — | est divisible par x? — 1. (On suppose p. — 4). 
Supposons p premier impair, on aura : 


p—l m—l, 
p—2m=2, 
„Ja A a 
NTT + po 


donc : 


3 à D il 5 
il faudra prendre le signe + si LZ est pair et — dans le 
cas contraire, done comme 


1.2... (p—1)=-4, 
on aura 


1 ne, (23) ETES, pk 44, 


Ja vu. (= ) si Pl, p= kky a. 
Ces résultats complètent le théorème de Wilson. 


2. — GÉNÉRALISATION DU THÉORÈME DE WILSON 


En général sí l'on considère une fonction symétrique f de 
Gi, Cr... Ap — y D désignant un nombre premier, el si l'on y 
faita =1,4,=2,...4,-1=p — l, on obtiendra un nombre 
divisible par p, exceplé si f est de degré p — 1. 

Démontrons d'abord celte proposition pour le cas où f est 


de la forme a + 4%. ... + af _ ,. Nous avons démontré la 
formule 
z ze (1-1) « (r — 1) 


X mz ——— 401 + atot +... 
1 


3! 
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si l'on y fait v = p— l, ona: 


See 


1 
i 2. 


pip— 1) (p—2) 
+ BEST" 


1 
s 31 


A3 09... 


1° Supposons q < p— 1, le dernier terme du second 
membre sera 
e j f — mm 
pipi). (pq 1009 


1.2... (q-+ 1) 


a 
et sera divisible par p ainsi que les précédents, ce qui dé- 
montre le théorème ćnoncć; 
2 Si g = p — 1, le dernier terme esl M 09, et il n'est plus 
possible de rien conclure ; 
3° Si g >p — 1 le dernier terme est 


AP =1 07 a 


et il est encore impossible de rien conclure. Mais si a < p, 
en vertu du théorème de Fermat 


a” artti (mod. p), 


et en sommant : 


pl p- 1 
a E ar+hk=t (mod. p); 
1 


or si k <p— 1, le premier membre est divisible par p, le 
second l'est aussi, donc le théorème est vrai, pour q = l, 2... 
p—l,p+1,..2p—32,9%p+t,.. 3 p— 3... 

c.q.f.d. 
De là il est facile de passer aux fonctions symétriques quel- 
conques en faisant usage des formules qui lient ces fonctions 
aux sommes des puissances des racines. (Voyez du reste 


Pp. 88.) 


3. — AUTRES THÉORÈMES SUR LES NOMBRES PREMIERS 


On sait qu'il existe une infinité de nombres premiers, voici 
une démonstration de ce fait qui jettera un peu de jour sur 
la nalure des nombres premiers, qui est due à Euler et qui 
a élé le point de départ de recherches importantes. 


<ł FR www.rcin.org.pl d 


= 


— MOZE 


Soient p, = 2, p» = 3, ps, p,,... les nombres premiers suc- 
cessifs, on a: 


— Z (++) (te iz ) 


= 
le second nombre développé est de la forme ÿ— 
e * 


or pı“ p°... est un entier quelconque, done 


1 1 
E =i A EAT 
W p — =P ka 


si l'on suppose à = I le second membre de cette formule est 
divergent, le premier est donc infini, ce qui ne peut avoir 
lieu que si le nombre des entiers premiers est infini. Si l'on 
suppose ¿ > 1, et si on prend les logarithmes des deux 
membres de (2), on a 


08 $ gk LEA 
ży tz” wiz 27 ... R 2 (E 7) | «.. 


relation remarquable entre les nombres premiers, en diffé- 
renciant par rapport ażona: 
A 
z 108. p+z ar los. p+... = £— log.n + ... 
p m 
Soient p, = 2, p»,... les nombres premiers successifs, si lon 
forme le produit 


0(1—p > ",*>1, 
on voil qu'il sera de la forme 


Lean 77 


n désignant un enlier quelconque, quand à e,, on voit qu'il 
est égal à I, si n =1, qu'il est nul si x est divisible pas un 
carré, enfin e, = (— 1)’ quand n est le produit de yv nom- 
bres premiers différents. On a ainsi ; 

ui=-p"=tzgn"* 
ou 

1 = 1 
TETE TEL 


. 
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ou en verlu de la formule d Euler : 


On peut démontrer que X e, = 0. si m est pris successi- 
vement égal à tous les diviseurs d'un entier k; soient en effet 
di, ds... da les diviseurs premiers de k, e, = 1, les ey sont 
égaux à — | et au nombre de n, les e.» sont égaux à I et au 


I 
nombre de z" ete., done 


nin — 1! 


n 
ST 1.2 


Er 


—..z(l-1)"=0. 
e.q.f.d, 


Soient f (n) el g (n) deux fonctions de n el supposons que 


m gimn) = gim) gint, 
si l'ona 
(2) in} = Efid} gi), (dd Zn), 


on aura 


(3) fin) = Sia gid) did). 
En effet portant dans (3) la valeur de ¢ donnée par (2) ona 
_ E tw g(d) gld,) dy, 


£ sę g(dd,) fidd), (ddid, = m 


ou 
fw = S AÈ) gN Leu (23 = n): 


ce qui se réduit à une idenlité, car on a 
Liu =0. 


Excepté pouró  Leló =6. 


| A. — AUTRES THÉORÈMES SUR LES NOMBRES PREMIERS 
Soil f(x) un polynôme a coefficients entiers 


ft) = mH Gera, 2,... 


Les nombres f (0), f (1), f (2)... ne peuvent pas étre tous 
premiers. 


En effet en appelant p un nombre premier égal à f(x.) on 
aura 
fira + py) = fa), (mod. p), 


fit. + py) =0 


et f {to +- py) n'est pas premier. 

Pour qu'un nombre impair p soit premier, il faut el il 
suffit qu'il soit el d'une seule manière la différence de deux 
carrés. 

En effet si l'on pose : 


donc 


p= xy, 
on aura 
p= {t+ y) (wy); 


comme p est premier, il faut que 


t—y=4, 24 y=p, 


p= y- (ZY. 


Pour reconnaitre si » est premier, on formera toutes les 


sommes p + 1%, p + 27, aucune de ces sommes ne devra êlre 


E a p— ly, 
un carre excepté, p+ R wom 0 


el 


PJ 
On peut toujours trouver n nombres conséculifs qui ne 
sotent pas premiers. 
En effel soit m = 1. 2... (n + 1) ou meme soit m un mul- 
tiple de 2, 3... (n -|- 1) les nombres 
ma 2, m -+-3,... mn + 1 


ne sauraient être premiers, car ils sont divisibles, le premier 
par 2, le suivant par 3, le suivant par 4... 

Tous les nombres premiers sont des nombres représentés 
par les formes suivantes, qui malheureusement en repré- 
sentent beaucoup d'aulies : 

2 1,0210 424173200 4-29; 
On + 4, et2,3; (l) ax +4. 


1 M. Hermite a remarqué que 
vi, eva, Vie 


élaient extrémement peu différents de nombres entiers. il y aurait 
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D. — UNE APPLICATION DU THÉORÈME DE WWILSON 

Le reste de la division de x” — 1 par x" —!, en supposant 
n< m est x — 1, k désignant le reste de la division de m 
pas n, donc en observant que F (n) est divisible par n, si x est 
composé 3 4, et que le reste de la division est n — 1 si n est 
premier, on en conclura que le reste de la division dex! ©) —1 
par z” — 1 est 0 ou æ” =! — 1 suivant que n est composé ou 
premier. Donc si n est premier 

an — | =Q an =4) Hart 1, 
ou 
ani = u Lan == |) -L ana, 


el meme Q désignant un polynôme entier 


IO 


nae Z 
en divisant par | —)*” — ! et en observant que Q est un poly- 
P n 1 F u 


„(BLO = 2 (2). y 


nóme enlier 


Sin esl composé, le second membre de cette formule doit 
être zemplacć par zéro. 
Examinons le cas den = 4, F (4 — 6, on a: 
24 — fard — tj +2 —1, 
at = (amia 4 2%, 
a ri 


it 
=> =g + —_— + 
a —1 = 


peut-Qre lieu de se demander si p désignant un nombre premier, 
eu) ze serait pas un entier en choisissant convenablement la fonc- 
tion fp). 
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„6 
Le la de WZT est nul, ainsi le nombre 4 ne fait pas 


Posons alors 
(Es EN 
z A n 1 
FEC w D 1 
CRE : LAS 
= n 


la série 4, (x) sera convergente quel que soit æ, excepté pour 
les valeurs de x rendant quelque terme infini, Et l’on a 


s TA 
cy = ET 


exception a la regle. 


w (a) =1 + + + 


p désignant un nombre premier. 
Considérons alors la fonclion 


(E) (8) (5) - 


où p = 2, Pa = 3, p, — 5... désignent les nombres premiers 
successifs, on aura : 


W (z) _ 1 I 
wta) — y (+ =$ =) 
c'est-à-dire 


A AS 1 1 
wa) E | 


y 
sia" R =— îr E 4, (2) Fa E 4, (r) + «| i 


ce qui donne en remplaçant les y par leurs valeurs 


- a rm 
W (aj _ > (>) i 
— Taj =%* GD ET 


ou enfin 


(E rm 

W ir) 2,2 >) KJ U 

572) Si > n FR 
n 


a une fonction 0 (x) qui s'annule pour toutes les 
Te x qui sont des entiers positifs ou négalifs premiers, 
et a kasy pour aucune autre valeur de w. 


6. — TuńoRkNE DE PoLIGNAC 


ta. )=1. 2. 3... net P (n) le produit des nombres 
premiér érieurs à n +- 1, on aura: 


1 (08 =P (n) xP (3) =P (3)-- 
» (vi) <=» (V5) =r (YZ). 
TORORO 


DONS TT o A eat y 


En effet soil 4 un nombre premier, cherchons combien de 
fois il entre en facteur dans II (m), soit : 


LENA 


Les facteurs de 1, 2,... n, multiples de 0, sont: 


0, 20, 30,... E(5)0: 


A in À | 
0 entre donc au moins E (7) fois comme facteur dans Il (m); 


= 


mais ce n’est pas toul, car parmi ces facteurs, multiples de 0, 
il yen a qui contiennent plusieurs fois 9, il y entrera encore 
autant de fois que dans le produit 


NIL 
1.2 2. (5). 


$ a A n E s , 5 è 
c'est-à-dire au moins e(t) fois, et ainsi de suite ; il y entre 


ES 


27= 
Si 0 entre en facteur dans P (Va), ce produit ne le ren- 


donc en tout 


ferme qu'une fois, mais s'il le renferme 
th Ja y n 
Yn). P LA BYK | A 
PIyn), I (\ :) (Vs) 
le renfermeront aussi une fois en sorle que 


Pn) <r(Y2) <p (V;)-- 


renfermera le facteur 0 autant de fois qu'il y a d'unités dans 
le nombre N défini par la relation 


WE TPV 


n +1 N 
ou 

APA - jig t A 

N+1 N 
ou 

a. (M z 

N-i> pr >N, 

done 


e second membre de (1) conlient done 5 


(3) alo e(a) LE E (+) eo. fois 


comme le premier, la formule (1) est donc démontrée. 
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7. — THÉoR£ME DE Tenesveuer 
Si Von a 


on aura 


log2 /,2) + log3 13)... +lognfm) +... 
= log 2 F,2) + log 3 F(3) + log F(5).. . + logp F(p)... 


p désignant un nombre premier. 
Si en effet dans la série 


(t) log? f2) -+ log 3 /(3). . . -+ lognf(n)..., 
on met le terme général sous la forme 
logipeN)fipeN), (n= p*N), 


p désignant un facteur premier qui n'entre plus dans N, 
celte série devient 


log 2 2) +... + (alogp + log Ni fip.Ni+...; 
le coefficient de log p est 
PON +2 IPN)... +ufpeN)... 


ou 
NPN) PAN... + MorN)... 
+ MN)... + AN)... 
ETZ > 
+ fipeN), 
ou encore 


MEN + MPN.p) + fipN.pt=!) +... 
HAPN HAPN. pro +... 


+ fipeN) +...: 


or N,pN, p?N... est la suite des nombres naturels, quand N 
prend toutes les valeurs possibles, done (1) peut s'écrire : 


Elogp Z 2 fipn)= Slog p F(p). 


e.q td. 


Si = 


Pour f(x) = 1 quand x < n el fix) = 0 pour © > n, on a 
le théorème de Polignac. 


8. — SUR LE NOMBRE DES ENTIERS PREMIERS COMPRIS 
ENTRE DES LIMITES DONNEES 


On a vu que l'(x) + 1 est divisible par x quand x est 
premier, si au contraire æ est composé l'{x) est divisible 
par x, le nombre 4 fait exception à cette règle. 

Si donc on considere la fonction 


sin 27 LSL 
x 


si © est premier, elle se réduira à — sin ==; et si æ est 


J R 


composé elle se réduira à 0, done 


Sue 
sin mL 


se réduit à — I ou à 0, suivant que x est premier ou com- 
posé, donc 


sab sino r(x} 
1 sin Zm 
= LJ 
zaa sm — 


si a > 4 donnera la lotalité des nombres premiers compris 
entre a et b ; on peut aussi écrire : 

É Pis) 
sinżr== es VTT 


Sa SR LR 
Sz 2T y NG) ZĘ 37 avi Y 


et l'on peut supprimer sans inconvénient le facteur e*r: V3 au 
numérateur sous le signe €. 

La totalité des nombres premiers contenus dans la pro- 
gression arilhmétique 


A, a+r, a+, n+lhr 
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s'obtiendra en observant que ces nombres sont racines de 


nyc =v= 
E Lie LEE 
e —e =D 


en sorte que le nombre en question sera 


j— 8 
= tymi 
pP 2 y —1 e 
"R - — 
=YV=17 3%V—1 — 
e —( 


Le signe € s'ćlendant à toutes les valeurs 3 = d, a "r. 
a + kr de 3, parmi lesquelles ne doit pas ligurerle nombre 4 

Le jeune Dérichlet a prouvé que toute progression arithmé- 
tique dont la raison et le premier terme sont premiers entre 
eux, renferme une infinilé de nombres premiers, une tra- 
duclion de son mémoire par Terquem, a paru dans le T. IV 
du Journal de Liouville (U série). Malheureusement cetle 
démonstralion esl tres longué et ne saurait lrouver place 
ici. Peut élre les considérations qui précèdent permettront- 
elles d'en trouver une plus simple. 


9, — AUTRE SOLUTION 


Considérons le produit 


al a... (| — at) 
(t=) — r)... (1— a -3) pe Fa (a) 


(t= an-iar), H—x0-00-1u) | 


; si a esl premier, toutes les racines a, a*, a”! différentes de | 
dex" — 1 ==0 sont primitives, toutes les lignes qui forment 
le produit Fin) sont égales entre elles pour w = z, 2, 
al, en sorle que 
RB=|(1—2906—s7; Has)! 


j =[(1— 2) (:—a7)... (s — a-t- pour:= 1 


1 n-i 
) pourz=l 


Mt 


si n est composé, l'une des lignes du produit Fa est nulle 
pour © = a, a ćlant une racine de x” — 1 — 0, el 


F„(a)=0 
donc F, (2) est égal an"! ou à zéro, suivant que n est pre- 
mier où composé, à désignant une racine quelconque de 


an — | 


"4 =D; 


a a e cl an — Í E 
Si n est composé F (x) est divisible par ——; sin est pre- 
mier, on a en appelant Q un polynôme entier : 


RE. = + (2) 2 
=Q) + y: zzz łe c'e 
ou 
LOC pr 2 é 
mi A 
mais 3 
1 1 1 er” i 
AST et et Ns 
done 
Fal) 222" n 1 
w= 00) +1 | TT | 
el 
m — | 
F,(z) = Qir) (an — 4) pt a 1 es 7 
] celte équation est de la forme 


Fat) = Q'(x) — wi, 


Q' ćlant un polynôme entier. Donc : 
"m le an — 1 $ 
Lerestede la division de Y, (x) par -=p est 0 ou n”! swi- 
vant que n est un nombre composé ou premier. 


A. Fa (z) > F (x LEC. 
Le résidu de — ¡Sera X yr ou ZE, (2) x et commie 
F, (a) = n™ et X a =— 1 (Sin est premier) 
ND Faiz) _ E 
A => = 
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et 
nz =n” ~? 
par suite 


Si n est composé F, (z) est divisible par z” — 1 et le résidu 
est nul, de sorte que 


: n Fn LA 1 si n est premier, 
m At’ = z 
TE à 0 si n est composé. 


el 


donnera le nombre des enliers premiers compris entre a el 
b inclusivement. 
La série 


ye (7) 
kad N—:" 


est manifestemenl convergenle pour toutes les valeurs de 3 
(ui ne sont pas entieres. 
La formule (1) montre en outre que 


EEN RA 3 
i En (2) |-psi n est premier, 


eż w+1tat—2 $ Osin est composé, 


] et en général 


- 


e 1 ę a nY 
sera égal à „—— + sin est premier et à zéro dans le cas 


108 — 


contraire; on a done en appelant p un nombre premier 


NE ng ral) y er 


DE po pa 


Nous avons un nouveau moyen pour former la fonction 0 
dont toutes les racines sont les nombres ÓN positifs ou 


négatifs, car la fonction précédente est $ au signe pres. 


Celte formule a sur celle que nous Jos trouvće plus 


haut l'avantage de ne pas contenir dans son expression la 
transcendante F. 


10. — NouvELLE SOLUTION 


La série double 


1 1 1 
sta e 
U 
1) sat ? ATU E... 
U 1 1 
pop t rr a e a 


est convergente, car son terme général est pepo „et 
l'intégrale double : 


“$  dmdn 


| ment — gi" (124) 
L 


est finie, Otons la première ligne et la première colonne, nous 
aurons encore une série convergente dont la valeur &(x) 
est une fonction admellant pour infinis tous les nombres 
composés positifs ou nógalifs et seulement ces nombres. Ces 
infinis sont d'ailleurs simples. Il en résulte, d'après un théo- 
rème connu de Cauchy, que la lotalité des nombres com- 
posés compris entre a et b sera donnée par la formule : 


t f- Y (+) de 
Ra 19 (2) 


a la quantitć - |arctg ę (b) — arctg ẹ (a) pres. 
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Donc á cetle quantité pres la totalité des nombres premiers 
compris entre a el b sera 
1 f* Y lo dz 
h—a —— | Trot Fer 


n 
a 


Quant à la fonction e{x) on l'obtient comme il suit : La 
fonction représentée par la formule (1) est : 


1 i AA 2 - 
E (= cote ze — +) +i (ow FE) sk | 


donc : 


> Car mr no s 1 1 
ex) — KE) li [cote u m + LT colę mt TRE + pr 


11. — Recuencaes pe Teueuycuer 


Désignons par o(x) la tolalilé des nombres premiers infe- 
rieurs à x, alors e(x + b) — q(.c) ou As(r) représentera 
I ou zéro suivant que x sera premier ou ne le sera pas. 

Considérons les expressions : 


| 1 i 
| Dyni posie), ke (1 273) 


M a 


Ed 


dans lesquelles Y' est une somme relative aux nombres pre- 
miers, en sorle que par exemple : 


w | I 1 U l 
ZAS + tap 


d'ailleurs nous supposerons que les sommes £ sont prises de 
2àæ en sorle que, par exemple 


U U 1 1 
MN pt 


Chacune des expressions (l) lend vers une limite finie 
quand o tend vers O, ainsi que ses dérivées relatives à p. 


—M= 


Oceupons-nous de la premiere, on a 


fe motd ETH 


a m+t " 


el par consćquent 


.. èr? 3 PR l 
| pzy td="e+1) Y i 


to 


or, on a aussi 
LE) [i 
| emir r E 


“o 


d'où l’on conclut par soustraction 


[vos 1 1 A SN | 1 
Í (==-+) zide = Vip +4) [Dal 


el par conséquent, pour la première de nos expressions, la 
formule 

p qe" 1 1 Ni 1 I 
MOT gi ES MA Ari 7) ae 


Cette formule est remarquable en elle-même et elle met en 
évidence le fait que nous avons énoncé. 

Considérons maintenant la seconde expression ; on sait que 
(voir p. 93 formule d'Euler) 


[=t (T 


1 1 
=ttzzttzrrit" 
en prenanl les logarithmes, on a 


X-w(-z5)-w(+ Ha). 


el en ajoutant log o. 


we Y) ouf wr) = log(1-+ À zzz)? 


| 1 
aa, an 
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Le premier membre est l'expression que nous voulons 
considérer , le dernier montre que celte expression est 
linie pour p == 0, ainsi que ses dérivées; car nous venons 
de prouver que celte propriété appartient à l'expression 

w QT | 1 
LAN 

Enfin la troisième expression 


Nola) E 


TEE 


esl égale à 


TE A A AA 


el sous celte forme, on voil qu’elle est finie pour p — 0, ainsi 
que ses dérivées. 
La somme 


, ” 


20 ||; 4 ] logre 
19 > [sert] FE 


2-2 


- tend vers une limite finie pour p = 0. 
En effet, celte somme peut s'écrire : 


1 log A log" Um - 


Lg utr 2j mF 


elle est égale au signe près à 


n— 1 4 ju a "0% i 
BSE \ E sl log a — y log (4 - 
don — 1 La te ĝ dz U y 28 | z pi ++ 

n a | * 
— Be. \ log | 1 — Le + A $ 
des ` pt?* mir! 

Expression composée de sommes d’expressions que nous 

avons reconnu finies pour p — 0, 


La somme 


log æ |æt+ 


ss eS: |» 91) — f ys Gz] logar 
Len, va 


tend vers une limile finie quand e lend vers 0. 
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En effet, considérons la différence 
+ dr 1 1 


U 2 
bogo  % loga logu  logz" 


3 désignant une quantité comprise entre x el x +- 1, elle 
peut s'écrire en posant 3 = x +h: 
1 1 —h 1 | 
loga loge +) = log! (x + Bh) (x + 1)" 


Bee: ; NA ą 
elle est donc infiniment petite par rapport a— , el: 
1 mtt dz | logre 
log «© 4 ona) aire”? 
pour de grandes valeurs de x, sera d'ordre supérieura2 + p 
par rapport a >. , et la somme 
Tu. 


U +! dr Tor 
log x J loga |1* + 


sera linie pour des valeurs de p posilives ou nulles reste fini 
pour 6 == 0. 
Ajoutant celle expression avec (1) on voit que : 


= AT ak W y Let 
A= X (s żel Wa) ziti 
Dr 


Reste fini pour p = 0. 


12, — VALEUR ASYMPTOVIQUE DE Q(.0) 


Meltons maintenant la valeur de A du $ précédent qui pour 
o 0 reste finie, sous la forme : 


le 1 | hy 
093 E u AE 


logæ jat +e 
Fr 


en nous réservant de faire s = , et en appelant G la somme 
des a — l premiers termes de A. 
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— as Z 
Ou a l'identilé 


s 
1 


3: 
ite (Eny E = Mot 4 a le pa AN Ki (ile — Mad 
Ad 


n+t 141 


si Fon y fail 


Rz de — log"r 
== J. logs “mr” 


On a 


M=C- [eeto [7 = JE 


A log r | a' +? 
+s+- 


Í “+1 dr | logrx 
Ja TEJ CEL 


Syf : = | dr Tf logre logat — 1) 
Er) log r mę! [ritt 


4 


ou en supposant | >0>0 


(Made elat / Gs 


mP" LLL 
(i) / log r [st ++ 
. 
f | A “a e | log" ic—0) 
+Y few- nes [+ - lot. a: —0) r —03+ 30 
"+1 


Cela posé, je dis que : 


(2) ste frs tres 


quels que soient a et n, pour une infinité de valeurs de x. 
Soil a un entier supérieur à e* et au plus grand nombre qui 
satisfail a Vinégalilé précédente, alors pour x > a, on aura 
si celle hypothèse (2) n’a pas lieu 


“#1 dr | logra 
a +e 


+| (8 + 1) — 


| -iÈ | eue — 


et*par suile >i E 
> [i n 
P 13) [res log ogz<* 


Si nous nous reportons à la formule (1) et si nous désignons 


y pour abréger par F l'expression qui précède le signe X, nous 
aurons ¿ 


4 
2. * WP pda + n logra —0) 
n=" 4) ste h mz] [+++ ogei |e rt 
aşi 


en tenant compte de (3), en observant que x 
n n 
U >1———. 
. LA log La — 0) 7 log a 


ler 
a log «7 log" (x —0) 


nous aurons 


- a (r — 0) LE da log” (r — 0) 
de >! e {x — 0) 2 log a] (r — t+ 5)! 


asti 
ou 
z n A 1 
IRSA (1 ia) > EN" 
«+1 
ou 
z © n AY Mk) 
A> tafi x rz) Ya Ft! 
ET) 
ou 
(Ash me > F +2 ( = aa) Na 
a+ it 
ou enlin 
l fes j de 
A F PUS A A 
l (Ad 0 > + x (- Fe z) p -LE 


Si l'on fait p = 0, cette quanlilć converge vers + se ; 


1 
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ainsi A, croit indéfiniment pour p = 0, ee qui est en contra- 
dietion avec les conclusions du $ précédent, donc : l'inéga- 
lité 
de a 
À — — 
#9 < fl gs tree 


. 
est satisfaite pour une infinité de valeurs de x; on verrait de 
même que, pour une infinité de valeurs de æ, on a aussi 


PRZE A ai 
qu) > 4, loga logrw” 


TREOREME. — On a 


m 
Lim —- — log z = — |. poür e = æ. 
oem = + i z 


En effet, en vertu des inégalités que nous venons de 
démontrer, on a une infinité de fois à 


A dr är 
oir) = — =— 
EN / log ro +1 logre? 

La a 


5 étanl compris entre — I et + 1, done 


CAES x 

dl re. 

| log r lot 

"SJ. RT. (Ad: cza 

log r -ra Hh log! ce Togre 
= Jog te . 
a eloge , loga j de a 

2 E + e Ja bpr KA log" — tx 


pour s =æ ona: 
Tr 
— —logr -1=0 
s Le 0. 


d’où Von conclut pour de très grandes valeurs de z 


£ 
WT 


— 116 — * 
Legendre avait trouvé d'une facon empirique en interpo- 
lant les tables de nombres premiers à sa disposition 


| MZ o LE 
el) = Topa — 108366 
, On voit aussi que pour de grandes valeurs de x 
- par dr 
? w= log" 
13. — NOMBRES PREMIERS COMPLEXES 
i 
Si a el b sonl enliers, on regarde encore a + bi ou 
a+by—1 comme un entier. a! + b* est la norme de a + bi 
Soient A + Bi et a +- ba deux entiers on a 
A+ Bi Aa— Bb, Ba Ab, 
ary at be a+ lo” 
soit æ le quotient de “EE pris de telle sorte qu'il soil 
soit z le q e wz pris de telle sorte qu'il soi 
approché à une demi-unitć près, ete. Alors 
Aa — Bb z LX 
aż + be ai 
Ba -+ Ab 1 
Det D a St 
aż + b 2 
et en appelant a? -|- 0? la norme de a -|- bi 
À Aa--Bb , Ba +Ab,  ] 1 
Norme | EWY + ERY i—4 | EP 
ou 
- Norme EB t = yi j E as 
a + bi > QU 
| si done on pose 
a + bi LE E 
3 on aura 


A + Bi = (e + yi) (a + b) + p + qi, 
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et 


p +aqi _t 
Nor Ll r Eh T?’ 
Norme (p + qi) s norme {a -+ bi 


dans ces conditions x + yt esl le quotient el p + qè le resle 
de la division de A + Bi par a + br. 
La division West possible que d'une seule maniere, car si 
Pon avait a la fois 
A + Bi = (a+ bi) le yi) + p + qi, 
AE Bi = (a -p bi) (W ya + p + qi, 


on en conclurait 
u) (a bi) (le —«') + (y — vy) i] + p— p + (4 —q)=0, 
ou 

(403 [Ge — «p += = np — 2 + (4 — di 


Si l'on n'a pas x —w,y = y le premier membre esl au 
moins égal à a? + 2. 

Or lemodule SU w ir que la somme 
des modules Y p? + q +y p” 47 ou que: 


ZY at. 
Le second membre est donc inférieur à 2 (a? -+ 02), c'est - 
à-dire égal a a? + b?. Dans ce cas x — w el y — y sont l'un 
nul, l'autre égal à = |. 


Ce cas peut se présenter. Supposons 


A + Bi (a Ebi r-7 


a + bt eb at + bt 


la norme de —,— est encore nan tt Von a: 


EA, 


A+ Bi = (a + bi) (x + 1) — 


ath SPY e 


est encore —— a mais 


ct la norme de — 


MS = 


alors le quotienl est purement réel ou purement imagi- 
naire. 

Considérons alors + 1, — 1, + 4, — į comme des unités 
et soient e el b deux nombres complexes, divisons a par b, 
soil » le reste, 

U 


> 
= 


borme rs norme b, 


divisons b par r, soit # le reste 


norme r = zamer, 


el ainsi de suile, on finira par tomber sur un reste de norme 
nulle ou de norme unité, c'est-à-dire + 1, — 1, Vau 
=V=l. Dans le premier cas le dernier reste sera le plus 
grand commun diviseur de a el b, dans le cas contraire 
a el b seront premiers enlre eux. 

Un nombre sera premier quand il naura d'autres divi- 
seurs que + | ou + ?, ou lui-mème ou ses produits par des 
unilés ; on voil comme dans la théorie des nombres réels, 
qu'un nombre n'est décomposable que d'une manière, en 
facteurs premiers. 

Pour qu'un nombre soit premier, il suffit et il faut que sa 
norme soil un nombre premier réel. 

En effet si a + bi esl composé, or a : 


a -+ bł — (r + yt) (p + gd), 
aż +- b lr + y) [p + a). 
donc sa norme esl composée. Si a + bi est premier a — bi 
l'est aussi, car si l'on avait 
a — bi = (2 4 yi (pb qn. 
on aurait 
a + bi = (v — yi (p — qi). 


Je dis que a? + 0* est un nombre premier, en effel si l’on 
avait 
a + LÉ = pq, 
on aurait 
(a + bi) (a — bi) = py; 
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or pet 4 sont des sommes de deux carrés, car ils divisent 
une somme de deux carrés done 


(a + bi) (a—bi) = (u? 400) (one) 
=lu+oy— Dia — y) 0) lat HT) (ut —r'y — 1), 


done a + bi pourrait ćlre décomposé soit en deux, soit en 
un plus grand nombre de facteurs premiers, ce qui est 
absurde. 

I! résulte de la que les seuls nombres premiers complexes 
sont ceux dont les normes sont premières. 

Ce raisonnement suppose a et b différents de zéro : il reste 
donc à examiner si un nombre premier réel peut êlre pre- 
mier dans le domaine des nombres imaginaires. 

Si un nombre premier pest de la forme 4 a + 1, ou 2, il est 
la somme de deux carrés af + b*= (a+ b WA} (a — WT) 
et il n'est pas premier par rapport aux nombres imaginaires. 
S'il est de la forme de 4n— l, il est encore premier par 
rapport aux imaginaires, en effet s’il était décomposable, on 
aurait par exemple : 


p=la--b V=r(c+ dy =i} 


il serait divisible par a — bi et c — di el par suite par 
a* + b* et c* + d. 

Nous ne pousserons pas plus loin l'étude des enliers ima- 
ginaires, laissant au lecteur le soin de généraliser les notions 
ucquises sur les nombres réels. 

Nous allons daus le chapitre suivant présenter la notion 
du nombre premier sous la forme la plus générale. 


CHAPITRE VI 


FONCTIONS IRRÉDUCTIBLES 


| — PRÉLIMINAIRES 


Dans ce qui va suivre nous généraliserons la notion de 
congruence ; ainsi nous dirons souvent que deux fonctions 
de x, F(x) et f(x) sont congrues suivant le module pet la 
fonction modulaire 4 (2), quand on aura: 


Fr) — jh) = multiple de p + multiple de ez) 


et les nolations : 


A —B (mod.p), À = B (mod. gr) 
À = B mod. (p, 911) 


seront respectivement équivalentes à : 


A —B = multiple de p, A — B = multiple de olz) 
A—B= multiple de p + multiple de g(x). 


une fonction f(x) sera dite réduite suivant le module p et 
la fonction modulaire f(x), si la plus haute puissance de à: 
dans F(x) est moindre que le degré de f(x) et si ses coeffi- 
cients sont entiers el inférieurs à p. 

Une fonction entière F (x) sera irréductible suivant le 
module p: 1° Si le coefficient de la plus haute puissance 
de x dans celle fonction est un; 2° si elle n'admet pas de 
diviseur suivant le module p.; 3° si ses cocflicients sont 
entiers. 


Tuéonèue 1%. — Si les fonclions de ©, y el 4 n'ont pas de 
diviseur commun (mod. p), il existera des fonctions de a, 
u etv lelles que : 


ue = ry = 1 (mod. p) 
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Soient a et b les eoeflicients des plus hautes puissances de w 
dans ọ el 4, soient z ct £ des enliers tels que : 


ga = 1, 8b = |, (mod. p) 


divisons 26, axe …. auto, par 64, en supposant n égal 
au degré de 4, soil A le déterminant des coefficients des 
resles, ona: 


—U 


als - 


Vds, 4 


xo 


U et V désignant des palynomesentiers à coefficients entiers. 
Soit : 
A — À mod. p 
on aura 
ads — Ge 4 mod. p. 
c. q.t. d. 
Tuéonime 2. — Si la fonction fix) est irréductible mod. p, 
elsi elle divise & (x) 4 (x), elle divisera q ou 4. 
En effet soient u et v des polynómes tels que 
uf — vou i, 


ces polynômes existeront si f est irréduclible, car q et f 
n'auront pas de facteur commun, à moins que f ne divise q, 
mais alors ce serait admeltre le théorème à priori, mais f 
divisant gy, ona: 


p — M = 0 (mod. p) 
Q désignant un polynôme entier. Eliminant ọ, ona: 
uyf —vfQ = y, 
«donc f divise Y s'il ne divise pas q. c.q.f.d. 
GonoLLAIRE 1%. —— Si Von a : 
py = 0, (mod. p, f), 


on a ou: 
e - 0, ou 4 = 0 (mod. p, f} 


ConoLŁATRE 2%, — Si f est irréductible et si elle divise le 
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produit gx)... mod. p, elle divise l'un des facteurs 
DA Qi ee 
ou si l’on veut la congruence 


1%... 0. (mod. P- f) 


entraine Pune des congruences 


900, y on 0,p = 0,... 


Mais seulement une seule d'entre elles aura lieu nécessaire- 
ment. Ce qui n'empéchera pas les aulres d’avoir lieu en tola- 
lité ou en parlie. 


Tuéonèue 3. — Si une fonction f n'est pas trreductible 
mod. p, elle est décomposable en facteurs irréductibles. 

En effet mulliplions la par z el désignons par a le coefti- 
cient de la plus haute puissance de x, si l'on pose : 


na 1, mod. p, 


x fix) aura pour premier coefficient l'unité. Si z f(x) est 
irréductible, on considère f(x) comme décomposé, sinon 
2 f(x) aura un diviseur f (5) et on aura: 


she) = oir) file). 
on peut supposer le premier coellicient de fı égal à un, et si 
fix) nest pas irréductible, il aura un diviseur fx) qui 
pourra êlre irréduclible; sinon on continuera, jusqu'à ce 
que l'on tombe sur une fonction f(x) qui sera irréductible, 
après un nombre fini d'opérations; car fic) finira par être 
du premier degré, sil ny a pas de polynôme ierćduclibie 
f; de degré supérieur. 
Soit alors f, un diviseur irréductible de fon aura : 
af = fig: 
soil / un diviseur irréductible de & on aura: 
ae filt: 


et ainsi de suite. 


Tuéonème 4. — La décomposition de fix) en facteurs 
irréductibles mod. p, ne peut se faire que d'une seule 
manière. 
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F) 4, i 
R — 123 — 
En effet si Von avail suivant le module p. 
fir) = PQ, 
fix) = GIAR’... 
P, Q, ... ćlant irréductibles, on aurait è 
P:(...=GH>*... 
et en raisonnant comme en arithmétique élémentaire dans 


une circonstance analogue, en s'aidant de théorème 2° on 
démontre la proposition énoncée. 


Tuéonèue 5. — Soit E (x) une fonclion réduite suivant le 
module p et la fonelion modulaire f (x) de degré n, si les 
fonctions fı (0), fo > 11. fm (X) satisfont aux relations 

Fi) if) 70 (mod. p, fi2)) 
sł enfin F est de degré m (nécessairement inférieur à n) on 
aura : 
FX) = a X =) X=f,... X. — fu), (mod. p, fi 
a, désignant le coefficient de X" dans F (X). 
En effet la division algébrique donne : 
(PA=) F, (X) + R, ; 
KR M2 .. A s 
/ Fu (X) == iX y fu) “lo + lim, 
ly, R, ... désignant les quantités F (fi), M, (/2) . 
on en conclut : 
FM = FAD + X— (UFA) (K fi) HX — fm 1) Em hf) 
+ do X fij X — fw). 
donc faisant successivement X = fi, /,... 
Ff) = FI), 
FM Ff) am 1) E od 


Fu) =F (f) +fu= M Ff) +. (fm =] .. Je ve el E 1 (fm) - 


En négligeanl alors les multiples de fx) et de p, les pre- 
miers membres sont nuls, et- 


Ef à 0, Fifa =D... Y. = ca) za 0. 


Rtu, R,, sont congrus à zéro, les formules (l) deviennent 
alors 


FX) = X—/,) FM), 


Fa (X) (X — Fu) to, 


DU : 


FX) = aX — 7)... (X — fu) 


Nous allons donner à ces théorèmes une autre forme. 


2. — IMAGINAIRES DE GALOIS 


Si l’on considère la congruence : 


t) Fixi = 0 (mod. p) 


elle ne peut avoir pour racines que 0, l,... p — |. mais si 
F(x) est irréductible elle n'a pas de racines, en effet si elle 
avait pour racine a, F(x) serait divisible pour æ — a mod. p. 

Mais si nous désignons par ? une indéterminée et si nous 
remplacons (l) par : 


Fiw) 0 (mod, p, zh), 


en remplaçant x par f(7), il peut arriver que l'on ait 
Fò) = 0 (mod. p, z(i)), 
fi) sera alors une racine de F(x) = 0 mod p, par défini- 
lion. 
En vertu du théorème (4) du paragraphe précédent, si 
(1) a pour racines fili), fa(2)... f„(t), on aura: 


F(X) m2 — f) Ge — fa) (e—a fi) (mod. p, (0). 
TuéorÈue. — Si l'on a 


F(a) = 0 (mod. p, 7{i), 
on aura 
Fir) = (x — a) Q, (mod. p, 0. 


En effet on a identiquement : 


Fir) = a(x — 2) (r=a1)... 
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Jusqu'à présent rien ne prouve l'existence des fonctions irré- 
ductibles de degré supérieur à 1, mais nous pouvons énon- 
cer les faits suivants. 

Une congruence 


Vir) (mod. p, q (0) 


quand p est premier et y(x) triéduclible, ne peut avoir plus 
de racines qu'il n'y a Vunites dans son degré. 
En effet ona: 


Fir to (0 — fil- -: (e fn) 


en supposant fis.. fa racines de F(x) = 0 et en désignant 
par m le degré de F(x); mais si l’on pouvait avoir F(f, , 4) 
= 0, on aurait: 

tlolfn 4 1 fs (fa + à — fn D, 
el par suite a, = 0, F(x) serait quel que soit © divisible 
par p et y(x). 

li reste à savoir si une congruence peut avoir effectivement. 
dans tous les cas, autant de racines qu'il y a d'unités dans son 
degré. 

C'est ce qui résultera des théories qui vont suivre. 


3. — THKOREME FONDAMENTAL 


Tuévrèue. — Soit fix) une fonction entière quelconque 
de ©, m un entier quelconque, p un module premier, on a 


fa" > f lar”) imod.p). 


En effet soil fix) ~ X a, ge, on aura par la formule du 
binóme 

ul p” ! 
PATATE 


a 
hap" = \ ar" on™ 4 ‘5 
wi / j 

el p élanl premier, le second terme du second membre esl 


divisible par p, done 


= 
m fiz” Y ar" a”, (mod p). 
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or, d'après le théorème de Fermat : 
ak Aus 
et en élevant à la puissance p : 


2 m 
y P P 
m My dy... aR UM 


(L) devient alors : 
= 
fo" D) apilar" je = f(a") c, q. fd, 


CoRoLLATRE. — Si la fonction f(x) sannule pour x =a, 
la congruence f(x) = 0 (mod. p) admetlra non seulement 
pour racine a, mais encore a”, a*..., al”... (p est premier). 

En effet, on a ffa" = fiar"), si donc fla) = 0 on en 
conclut /(a”™) = 0, ce qui démontre le théorème énoncé. 


4. — Sun La COXGAUENCE af —! — | = 0, mod. (p, yli 


Soit v le degré de la fonction modulaire y(¿), le nombre des 
fonctions réduites suivant ce module est le nombre de valeurs 
de 

Ta a, e E E 1, 


réduite suivanl le module p, ou p?; faisons abstraction de la 
valeur nulle et nous en aurons 2 — | aulres : 


Soit f(t) une fonction qui ne soit pas divisible par yù, el 
formons le produit des quanlilés 


TAL AOAN GT 


nous obliendrons, en observant que ces quantités divisées 
par y(i) laissent des resles différents, c'esl-i-dire égaux à 
l'ordre pris à h, L,... 


Le (Pelle, 


ou bien 


Mt 1, 
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(5P— [A = 0; 
la congruence 
p” — 1 = 0 


à done oulre la solulion 0, les + — | autres valeurs dont est 
susceptible la fonction réduite f(7), elle a donc p» racines qui 


sont tous les entiers réels el imaginaires. x *-! — 1= 0 
admet tous les entiers sauf zéro. 


CoronLatre. — En verlu de la formule : 
Pas fer", 
on voit que Je étant congru à x, on a aussi 


fr" en Per) 


5. — RÉSOLUTION DE LA CONGRUENCE y(1) = 0. 


La congruence (1) = 0 admet la racine f, puisque (7) = 0 
donc elle admet les racines 


638, A 

12 Ces racines au nombre de y sont distinctes, en effet si 
Von avait 
14) ie” — i, 


en appelant f() un nombre complexe quelconque, on 
aurait 


100% ef me ft) 1 (5, 


la co ngruenco 
A = gł) 


admettrait done pour racines les p> entiers complexes, or, 
elle est de degré inférieur à p” donc la formule (1) ne saurait 
avoir lieu : > 

2° Les racines à, (/,.. ¿1 ćlant au nombre de y sont 
les seules racines de y(1) = 0 : 
on appelle expressions conjuguées des expressions de la 
forme olf), gid), 0%... 0- 1, leur somme, leur produit 
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sont réels, car ce sont des fonclions symélriques des racines 
de y(x) = 0. 

Si l'entier complexe s(t) satisfait à une congruence à 
coefficients réels F(x) = 0 mod p, ses conjuguées y satisfont 
aussi. En effet si l'on a : 


F (9, (ù) = 0, 
F (ẹ(x)) est divisible par la fonction modulaire y(x), il admet 


done toutes les racines, done F[y(27)] = 0. e. q. f. d. 
Soient Lo, ©y,.:., Ta les racines de la congruence 


Y (x, à) = 0, 


les racines de 
F(a, à) = 0, 


seront ar, a... 
En effet si Pon fait F(x, O = E anai, on a : 
. 7 W "up 1 . Y y . LJ 
F (z, pr dn gap! {up — kiki C, 
ou 


= 
F (x, or y ala ta (mod p); 


mais par le théorème de Fermat, aj, = Un El a, = ah, = 


aw, ete., donc : 
Y 4 . 
r (s, q Amp (1% a F (a, ie) ; 
si donc F(x, i) == 0 on aura Fer, i") = 0. c. q.f. d. 
6. — ON PROUVE QU'IL EXISTE UNE FONCTION IRRÉDUCTIBLE 
D'ORDRE y. 


LEMME. — Soil x(x) = 0 (mod p) une congruence irréduc- 
tible el appelons i, 1%,... ses racines, la suite 
Ey ds 


sera circulaire 
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eu etet on an? A == , étcomme £, ¿”..., sont dif- 
férents on ne pourra avoir w” = À, que si m est un multiple 
de v. On peut énoncer ce lemme ainsi : 

xv" — x ne peut élre divisible par le facteur irréductible 
x(x) de degré y que si m est multiple de +, et il l'est toujours 
dans ce cas suivant le module p bien entendu. 

Ceci posé considérons la congruence 


i= — r m 0 (mod p), 


ct supposons son premier membre décomposé en facteurs 
irróductibles, (X), 4,(0)..., comme la congruence en ques- 
tion n’a pas de racines égales, les facleurs çı, %,..., sont dis- 
tincts. 
D'après le lemme, toute fonction irréductible de degré v 
divise X, donc elle fait partie de la suite (x), gtx)... Si Pon 
appelle t, w .., les degrés de 91, q»..., ces fonclions ne pour- 
ront diviser X, d'après le lemme, que si p, Y>..., divisent v; 
d'ailleurs s, divise c” — x, suivant le module p. Soit 
alors Z le produit des fonctions ę, pour lesquelles u. < y, 


A X : 
le quotient H = y; (mod p) ne contiendra plus que les fac- 
teurs y dont le degré est y : 
l° Supposons + premier, les diviseurs y de x” — x qui 
sont de degré inférieur à «sont du premier degré, ils sont rela- 


| 
tifs aux racines réelles de la congruence w” — x =0 mod. p > 
ou 
t (e — 1) be — 3)... Ge — p +1) 
on a done 
l= === ; 

rt 1 i 
le degré de H est p’ — p, et par suite le nombre des facteurs 
trreducttbles de degré » quand y est premier esl: s 


Pp —p 


Y 


2 Supposons v  a*%'e'...,a, bh, e étant premiers posons: 


t 

| 
: | 
Y = m” — z, 

| 


Y. = (0) (at — a) (at — 2)... 
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Va = (an — t) (ia) 


Je dis que l'on a : O 
m= No Va Va». 
Vo PE 
En effet soit Fix) un facteur irréduclible de degré + de 
uw” — x, il entre une fois dans Y,; mais il n'entre ni dans 
V,, ni dans V,... Considérons maintenant un facteur irréduc- 
tible y de degré y, v devant diviser v sera, LH exemple, un 


„ME: 4 
diviseur de cr > SANS êlre diviseur de ~ EOI ile 
nombre des facteurs a, D, c... k; centre | KiS Ed Vo, S lois 


Sa e à 
dans V,, —,— fois dans V,, etc..., donc dans H ce facteur 
entre : 


l Ste = 1 —1)S fois 


ainsi H est bien le produit des facteurs irréductibles de 
w” — x de degré v, évaluons le degré 6 de H; il est égal à 


à NE + YE 
¿=p — Yp + yy Np o 


ou en appelant a le nombre des facteurs a, b... 


4 
G=1+— + logp +3 o z log" P+ TER log! p 

; - 
-| |- $ AO Tam osp +. | 


y? YU! 1 
+ Ta log* p E Y +) — pe] 
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ou 


(a) i=.(1—2) (1—;)- Jogot 3 (1 -5) (1-5) ogn. 


ce nombre à est plus grand que zéro, dł y a donc des fonc- 
tions irréductibles de degré v. On a évidemment 


1 A 
è >4 (s) log p + 15 $ 0) log? z +... 


(») désignant le nombre des entiers inférieurs et premiers 
avec v; done 


8--t> logo,  %>logpbl— 1, 


on peut trouver des limites plus utiles. On a 


; (1-3) (1-3) O (1-1) et égal 9 (+) 
bd lo (ano (2) 


donc 
- 1 U 1 2 
à < ler logp+ ig ed log? p+.. |, 
c'est-à-dire 
o > its dA 
Y 
de méme 


à y) Y 
$> 20 vlogn+ yg (1 + >) Pertes: (: +5 + Just] 


ou 


En 2 [11080 + gz — orto |: 
EJ 


i pn "ma 


MP 


Ainsi en appelant N le nombre des congruences irréductibles 
selon le module premier p et de degré v, on a 
pP — p > 5 4) pr—p f 


NS 


y PET y 


quand y est premier les deux limites sont égales a —* 
Y 


|. — NOMBRE DES RACINES D'UNE CONGRUENCE QUELCONQUE 


Soit F(x) = 0 mod p, une congruence quelconque, si elle 
n'est pas irréductible, soient &.{æ}, ex)... Les facteurs irré- 
ductibles de son premier membre, mi, Ma,-.., leurs degrés 
soit y le plus petit multiple de Mi, Ma,..., 91, 6,..., diviseront 
respectivement suivant le module p les fonctions 


w —Z,At —=m,... 


et toutes diviseront xv” — x. Considérons alors une con- 
gruence irréductible de degré +, à savoir x(x) = 0, et pre- 
nons x pour fonction modulaire. Si q, = 0, ę = 0,..., ont 
respectivement Mı, Mz... racines, F(x) = 0 mod. (p, zù, 
aura M,. M... racines, c’est-à-dire autant quil y a d'unilés 
dans son degré. 

Il reste à prouver que q, = 0, par exemple, a m, racines, 
c'est ce qui est évident si l'on observe que 


r — Y 


est divisible par 4, (x); soit donc : 

# —Y 9 (0) Lia) (mod. p, zlih 
l'équalion x” — x = 0, a comme Von sait p racines, done 
si? = 0 n'avait pas m, racines, y(x) =0 en aurait plus de 
p” — my, ce qui est absurde, puisque p> — m, est son degré, 
done, etc... c. qali kd. 


8. — RECHERCHE DES FONCTIONS IRRÉDUCTIBLES DE DEGRÉ V 
Ces fonctions sont les facteurs irréductibles de z” — x de 


degré v. Voyons done comment on décomposera F(x) en 
facteurs irréduclibles. 
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1° Si F(x) a des facteurs égaux, on découvrira, comme dans 
l'algèbre ordinaire, par la méthode des racines égales, le 
produit des facteurs simples, doubles... 

2 Si F(x) n’a pas de facteurs égaux on cherchera le plus 
grand commun diviseur de F(x) et de x“ — x, on aura ainsi 
le produit des facteurs irréductibles du degré z; 

3° Enfin quand on aura le produit des facteurs de degré z 
que j'appellerai 0(x) on divisera Mx) par le polynôme indé- 
terminé : 


do F dy: e, 


et l’on exprimera que le reste est nul, on aura alors v con- 
gruences du premier degré pour calculer a,, Qy,..., @, —1. 


CHAPITRE VII 


LES ENTIERS ALGEBRIQUES 


1. — DÉFINITIONS 


Nous rappelons qu'une équation irréductible de degré n 
estune équation dans laquelle : 1° bien entendu les coefficients 
sont des nombres entiers ; 2° dans laquelle le coefficient de 
la plus haute puissance de l’inconnue est l'unité; 3° dont le 
premier membre n’a pas de diviseurs à coefficients entiers. 

Un nombre algébrique est un nombre qui satisfait à une 
équation à coefficients entiers. 

Un nombre entier algébrique est un nombre qui satisfait 
à une équation irréductible (définie comme on vient de le 
faire). 

Les nombres entiers 0, +1, = 2, +3... ordinaires rentrent 
évidemment dans la définition que nous venons de donner, 
quand il y aura lieu de les distinguer des autres entiers, on 
leur donnera le nom d'entiers rationnels. 


THÉORÈME FONDAMENTAL. — Si 2,, 2, x, sont des entiers 


algébriques, el si pr, Pz... pn Sont fonctions entières de 
aj... 2, les racines de 


(1) wi pt 7 * -- pyt" Din =0 


seront des entiers algébriques. 
Pour le démontrer, il suffit de faire voir qu'en éliminant 
les « entre les équations 


(2) fila) =0,/42)) =0... fía) = 0 
qui servent à les définir et (1) on obtient une équation irré- 
ductible en x. 


Appelons F le premier membre de (1). soient «,,...m, les y. 
arguments de la forme 
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où a < k, degré de fi, b <k, degré def... et où y= kika... k.. 
Divisons w,F par f, (2) soit Qi le quotient et 7, le reste; 
divisons ?, par f> (22) soit Q^, le quotient 7» le reste, ete., soit 
R, le dernier reste on aura 


mF=Qf, +... +R: 


en supposant A = 1, 2,.,. 4 on aura ainsi u équations, dans 
lesquelles les R, ne renfermeront les z que sous la forme 
linéaire d'arguments tels que ©, ©»... ©,, faisons dans ces 
équations successivement x, 2... égaux à toutes les racines 
des équations (2) on aura u? équations de la forme 


(3) oj F=Ry, 


l'indice (2) indiquant que les x ont recu des valeurs particu- 
lières. Soit alors 


DL 073... 0%, 


et € le déterminant des coefficients des R;, les formules (3) 
montrent que 


QN Fit, 2,2) =00C, 
el par suite © — 0 est la résultante cherchée pour avoir le 
coeflicient de la plus haute puissance de z dans C, il suffit 
d'observer que ce coefficient est indépendant de py, p»... 
Pau et que si l’on suppose p, = p», = 0 le coeflicient de x" 
dans C se réduit à unité. 

Alors a fortiori une fonction entière el à coeflicients 
entiers, d'un ou de plusieurs enliers algébriques, sera un 
entier algébrique. 

UN: rois POUR TOUTES, dans ce qui va suivre nous considúre- 
rons toujours la même équation (x) — 0 où 


ple) = a + P: p” 1 + > -+ Pu 


comme définissant des nombres algébriques entiers qui 
seront : 1% ses racines désignées, une fois pour toutes par 
0,9, 0”... ; 2 les fonctions entières de # ou de 0, ou de 07... 
— Par entiers du domaine q(0) il faudra entendre des fonc- 
tions entières à coefficients entiers de 0. 

Toutes les fois que nous parlerons dans la suite dentiers 


wwyw.rcin.org.pl 


e e A E, is. =. sé 


— 136 — 


algébriques sans spécifier davantage, il sera sous-entendu 
qu'il s'agit d'entiers du domaine e (0). 

Les racines 0, 0”... de e(x) = 0 donnent lieu a des do- 
maines 9(0), (0)... qui sont dits conjugués de <(%); les 
entiers (0), (0)... sont dits conjugués [Y désignant un poly- 
nóme entier). 

Tout nombre entier du domaine (0), peut se ramener à 
la forme 


1! dą y 0” La, „0 n=... Ho, 
les a désignant des entiers rationnels. En effet si (0) 


désigne un entier, divisons (x) par (x), soit Q, le quotient 
R (x) le reste, on aura 


bla) = Qi) s(t) + RG) 
et pour à = 0 
0 = hb H 


or R(0) est de la forme (1) done, ete. 
Un nombre fractionnaire est un nombre de la forme 


DZI MUJ 


D 
my 


. Leto désignant des entiers; quand par hasard 
mb j 


est entier, on dit que 4 est divisible par w. 

Etant donné un nombre 0) entier, il existe un autre 
entier 10) tel que 2(0) 2,(0) est rationnel. 

En effet, le résultant de £ (1) = 0 et g(x) = 0 est 


R est rationnel, quand à m9) Y(0%).... c'est une fonclion 
Aro . Sis 5 x > . 

symétrique des racines de ¿> , c’est-à-dire une fonction 

entière de x, dont le coefficient de x"=*est 1, quand on 


y suppose x =0 elle se réduit à un entier algébrique ,(0) 
du domaine &(5). 


2. — DrsCRIMINANTS ET NORMES 


Soient ży, ć,,... 4, des entiers du domaine g(9), supposons- 
les linéairement distincts, c'est-à-dire tels que si 


(nm Z eęykEay0 -+...35—160071 
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on wait pas 
Soi Iire- En — it 


ew 42 220: 
Ben Ximo Tą y 
Tout entier du domaine 2(0) pourra se mettre sous la 


forme 


AT : r 
Cyt TT C: Sree 7 Cu Tm 


Co C+... désignant des nombres rationnels, car les équations 
(L) permeltent de calculer 0, 0%... 6? —!, et par suite tout 
entier algébrique en fonction des 7. 

E 53. En Constituent alors une base du domaine &h). 
Soit f(6) un entier ou un nombre fractionnaire, si 0, 0”... 
sont les autres racines de 3 = 0. A0), fO, f(0”)... sont des 
nombres conjugués. Le produit 

10) 40°) AN... 
résultant de fet de s est la norme de f(5) ou de (9)... on 
le désignepar N(f). On a évidemment 

N(abc...] = Ni) Nb) Ntc)... 
si f (8) est entier N f (0) est évidemment entier et rationnel. 
Soient Pi, Pn... Pin des nombres linéairement indépen- 

dants, et 

Par Pie Pan > 

Par Par Pan $ 


an ae 


leurs conjugués, on pourra poser en appelant a, des nom- 
bres ralionnels 


Pii = fy Ši +... us En 


et en appelant 


les conjugués de $; da... 


pu = di + Ay Fa s dni Eni 


on en conclut 
SE py pa- = ZE Gyj dy... E E Co. 
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(IXE Pu, Pa. est ce qu'on appelle le discriminant de pu, 
Pr... Pin. Ce discriminant ne peut ćtrenul, carx E gy, dy... 
n'est pas nul, puisque les p sont linéairement distinels, et 
3 2)... nestpas nul. En effet 


= 2 + ta 04 +1, 
ES = Iw + 21, U + „erę 


u Ją SEA Aa 4 »3 


done 


Er AS DE N 
A est le produit des différences des racines de 4(6) = 0, qui 
¿tant irréductible, n'a pas de racines égales, A est done 
différent de zéro el X = 2,2)... ne saurait être nul, 


CONGNUENCES 


Rappelons qu'un entier 2 est divisible par un autre p 
quand L est entier. 


' 
Deux entiers p, 4 du domaine +, sont congrus suivant le 
module y, si leur différence est divisible par u; on exprime 
cette circonstance au moyen de la formule 


po” 4 mod. u). 


les nombres congrus entre eux (mod. u) sont censés former 
une même c/asse (mod. y). 

Le nombre des classes suivant le module u., est égal à la 
norme de u.. 

En effet formons les produils u, u. 0t... u0” t el soil, 
en géneral 


(1) pd = Cio + Ci 6... E Cio METĘ 


le déterminant ¥ = co Ci... sera le résullant de & (x) et uix), 
comme l'on sait, il ne peut être nul, puisque gx) = 0 étant 
irréduclible, ne saurait avoir de racine commune avec 
u. = 0 qui est de degré moindre. Des équalions (1) on pourra 
donc éliminer une, deux... n — l des quantités 0, 0%. 0... 0* —!, 


www.rcin.org.pl 


e -WWW.[Ccin.orqg-pl 


— 139 — 


de sorte qu’il y aura des multiples yi, pa, ... 4, de p qui seront 
de la forme 

By due 

Yi 0a inh, 


Ba = ûn F anè 6... + ann 0771, 


on pourra toujours supposer, dans ces formules, que les a 
y ont leur plus petite valeur positive, on pourra en outre 
supposer que dans le tableau des coefficients 


chaque coefficient est positif ou nul et respectivement moin- 
dre que celui qui est placé le premier dans sa colonne. 
si 4», n'était pas compris entre o et a,, on remplacerait la 
seconde formule (2) par une autre oblenue en ajoutant ou en 
retranchant la première un nombre de fois convenable, el 
ainsi de suite. 


Maintenant considérons les quantités 3 définies par les 
équations 


Supposons en général b;; Æ a,,, le nombre des quantités z 
Sera dy la Qdyg... Ann. 

l° Les entiers z, sont incongrus (mod. u), car si Pon 
avait 


ba + bis 0... = Va + b'a 0... 
on en conclurait : 
bn — Wa E... + (ba — b'a) 067 os 0, 
el en y ajoulant un certain nombre de fois 


Merit ve 0%, 08 0,4, = 05 


= a E: ARA 


= 4) = 


on finirait par trouver une formule 
B, 48,0... -H [bi 1600-10 


dans laquelle tous les B et b; — b';; seraient positifs et où le 
coefficient de (*=* serait inférieur à a,, ce qui est conlraire à 
nos hypotheses. 

2° On ne peut pas avoir z, = z, ou 


ba — bq 0 (by — by)... + ba it 00 0 ; 


(en supposant à > j) car ici encore en combinant cette for- 
mule avec des formules (2), on rendrait tous les coeflicients 
positifs, el on aurait un résultat absurde, car bi < ay. 

3° Tout entier c non multiple de „ est congru à l'un des 
nombres z, en effet si 


e= ho 4 A0. An 02, 


en combinant cette formule avec (2) on aura : 
© = 9% ad... + 4, 


et on pourra supposer tous les z positifs et le nombre c ren- 
trera dans la catégorie des nombres z, si l’on veut. 

En résumé le nombre des classes, par rapport au module 
y, Sera égal au nombre des quantités 3, qui sont représen- 
tants de ces classes, c'est-à-dire égal à 


Wi Tps Aam 


Si l'on remplace suecessivemeut © par 0, 0”... dans les for- 
mules (2), 44, Ha... deviendront successivement pi, 14... puis 
u'i (1... et en posant 


i 
TE PE AA 
0, Y, g” € 
nm 020%, 
Bo Pie 
: j 
u u 
He Ware 
M= , 
WAR 
on aura 
M = diy dzą... Onn 3; 
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imais on aura aussi 
M = (9) u(6) 1/07)... 4 
=N(u) 4, 
«donc 


Nu) = dy dz, -+ ânn 


Le nombre des classes est done limité el égal à la norme 
de u, 

On peut remarquer que quand les a; sont égaux à l’unité 
‘on a N (1) z 1. 


3. — Lis uxtrás 


Il ya des nombres, par exemple — | + 1 qui divisent 
tous les entiers du domaine o(), on dit que ce sont des 
umiłes, leurs normes devant diviser tous les entiers ration- 
nels sont égales à | ou à — 1; si 4()) est une unité, +00), 
m6 |... %(0) seront des unités conjuguées. 

Nous allons démontrer que si n > 2 il y a d'autres unités 
que — I et +11. 

Soient 4, Y, 2”... des entiers conjugués du domaine y (0) 
el soil: 


Y= ho + hot -4 ... + hn 0 4, 
considćrons les sommes 

I + mod, 04 mod. 0... + mod, 0" — 1, 

i + nid, pa de + ua + ON (0 a ne sj 


et soit c la plus grande d'entre elles. Si k est un nombre 
positif sullisamment grand on aura 


mod. Y" < ch, 
k sera, si l'on veut, le plus grand des entiers h pris en valeur 
R absolue. Si l'on se donne le nombre k, cette inégalité ne 


pourra avoir lieu que pour un nombre fini de valeurs des À 
car mod. y croit avec mod. 0, au delà de toute limite. 
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Maintenant répartissons les quantités y, Y”... en deux 
classes, de telle sorte que dans une classe il y ait au moins 
une de ces quantités, et que deux quantités 4, Y”, y”... imagi- 
naires conjuguées soient placées dans une méme classe. 

Je dis que lon peut choisir 4 de telle sorle que «a el b 
étant des nombres positifs donnés, a, & désignant des valeurs 
des Y appartenant à des classes différentes, on ait à la fois. 


mod. a < a, mod. >b, N(4) << (36)7. 


Nous dirons que « appartient à la première classe et $ à la 
seconde; soit > la totalité des nombres + de première classe 
etz — rla totalité des nombres Y de seconde classe. Soit 
Wi, Us... W, les parties réelles des nombres de la première 
classe. 

Donnons à h,, h,... toutes les valeurs0, 1, 2... k, on obtien- 
dra (k + 1)” nombres 4 dans le domaine e (0), pour lesquels 
on aura : 


mod. x << ck, 


les valeurs de w,, w»... seront comprises entre — ck et -|- ck 
et il est facile de voir que l'on aura : 


n A 


{1) (RAT —k F Si 


En effet la fonction (k +1) r — k F — 1 a pour dérivée 
relative à 4, 


a o =p 
Dft  —hn* | 
r i 


qui est positive pour k > 0, elle se réduit à 0 pour k = 0, 
donc elle est croissante, et l'on a bien la formule (1). Or 
entre (k + 1) r etk r dont la différence est supérieure a 1, 
il y a au moins un entier m, done il y a au moins un entier 
m. tel que 


(k-+1)">m>hv. 


Posons 

2ch 2c 
3 — a amr 
(2) d= m PRZ 
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et considérons les nombres en progression arithmétique 


(3) —ch + d, — ch + 2d..., — ek  (m— 1) d, 


qui déterminent % — 1 intervalles enlre lesquels sont com- 
pris les nombres compris entre — ch et + ch. 

Supposons que pour un nombre %, les 20,,... w, soient 
compris entre les intervalles des nombres (3), de rangs 
5 Sr. 

Les rangs simultanés posibles sı, $2... quand on fail varier 
les À sont m, < (E + 1)”, il doit exister deux nombres * que 
nous appellerons z et u. donnant lieu à des mêmes rangs s, 
s... S$, pour les w, soient pi, Pz... p, lesvaleurs des w corres- 
pondant à 7. et q, 4... 4, les valeurs des w correspondant à y, 
alors les différences 


Pi Vir. Pe" Ms Par Ur 


seron. inférieures à d. Considérons alors l'entier 


b=1—u, 


auquel correspondent les valeurs 
Wwa = Pr — i W = Pa — a. We Pr— ir; 
et dort les coeflicients À sont toujours inférieurs à $% ou aux 
plus égaux à ce nombre, on a toujours 
mod, à < ck, 


el w; = p, — gy... sont toujours inférieurs a d. Les nombres 
a que nous avons rangés dans la premiere classe et qui sont 


de la forme w ou w + W V= satisfont à la relation 
mod. + a dy3, 


ou en vertu de (2) 


W mod. z << == . 


k? 


Soit A le produit des r nombres d, B le produit des n — » 
nomtres 6, on aura 


NY) = AB = = mod. A mod. B. 
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or (4) donne 
mod. A < (30) k=", 


ct comme mod. y < ck, ona 
mod. B<c"-"k"-= r, 
et, par suite, 
(5) NY) < (30)". 
Mais NY) est un entier rationnel, donc : 
mod. A mod. B = 1, 


mod. B > (3617 h"—7. 


Soit $ un nombre de seconde classe, posons 


B= $B 
on aura 
mod, B' < (ch) -t= 1, 
mod. B = mod. 5 mod, B', 
6 mod. 5 > (3c)! 7% k, 


Donc on peut, en vertu de (5) et (6) choisir /: assez grand 
pour que, quels que soient a et b, on ait 


mod, # <a, mod. $> b, N(4) < (3c)*. 


c. dE 
Tel est le théorème qui va maintenant nous permettre de 
meltre en évidence Vexistence des unilés. 
Considérons une suite de nombres entiers 


(5) Pis Par Pas Ye e po 


de normes inférieures à (3e)* en valeur absolue. Soil a, le 
plus petit des modules 


mod. (4%), mod. (%,)... mod. (479, 


b, le plus grand, supposons que 


mod. (4 + 1), mod. ($; , „)... mod, (477 |) 


soient plus petits que a, ou plus grands que b, suivant qu'ils 
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appartiennent a la premiere ou á la seconde classe, on aura 


ZESPO b + > b. 


Les nombres %%, Y)... de la suite (S) ont des normes infé- 
rieures à (3c)”, il doit donc y en avoir parmi eux une infinité 
qui ont la meme norme m, et comme le nombre des enliers 
incongrus (mod. m) est fini et égal à (+ m)”, il doit y avoir 
parmi les nombres de norme m, une infinité congrus entre’ 
eux (mod m), soit done 


y a (mod. m), 


et supposons que + précède u dans la suite (S); comme 
m == N(y.) est divisible par u, À esl aussi divisible par u, 
posons alors 


; 
A == ph, 


comme Niż) = Nu), il faut que No = 1, el z est une 
unilé. 

L existence des unités esl ainsi mise en évidence pour tous 
les cas ou n > 2. Nous verrons que le cas où x =2 fait excep- 
tion à la règle. 

La démonstration précédente a été donnée par M. Dedekind 
(Zahlen théorie de Dirichlet. Elle est peu naturelle et l'au- 
teur, vraisemblablement, nous a caché la voie qui Fa conduit 
au résultat. 

ll est évident que si u, v, t0,... sont des unités les puis- 
sances positives et négalives de 4, u, w..., leurs produits 
seront encore des unités, il ya done, en général, une inlinité 
d'unités. 

Si Fon considere une unité x = 440), elle satisfera 4 une 
équation de degré au plus 


UMR 7,8" 7 7 + «4. Pn =0, 


et ( sera la norme de v, il sera done égal à l'unité. 

On peut toujours supposer que l'équation précédente est 
irréductible, car si elle ne l'était pas, son premier membre 
admettrait un diviseur de la forme 


W+ wi. pl, 
ui égalé a zéro définirait une unité. 
o 
10 
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On voit qu'il existe des domaines dans lesquels l'existence 
des unités esl évidente, par exemple ceux q(0) où le terme 
constant dans g (x) est ćgal a + 1. 

Les lhéories qui suivent ont pu être édifiées sans qu'il ait 
été nécessaire de s'assurer de l'existence des unités irra- 
tionnelles. 


4. — QUELQUES LEMMES 


Si le nombre premier rationnel p divise le nombre algé- 
brique 4(0), les coefficients de 
Y (W a + at + a," +... 
sont divisibles par p. 
En effet soit un entier 4(0) tel que: 
70) = py, 
cela veut dire que 
Wa) =p yl1) + 90) (1), 
w(x) désignant un polynôme entier. Et alors $0) — p y(x) 
s'annule avec six), ce qui ne peut avoir lieu, que si (x) — 
pia) est identiquement nul; puisque (x) est irréductible 


et que d(x) et y(x) sont de degrés inférieurs à «(x), si l'on 
pose alors : 


£ (4) = Po +82 + fr, 
les coeflicients de +(x) — p y(x) seront nuls et on aura 
a — pł =0, a, — pi, = 0; 
donc zo, 4;... seront divisible par p. 
Sila fonctione(x) est irréductible suivant le module p, le 


nombre p sera indécomposable (p est supposé premier). 
En effet on ne saurait avoir 


2 (a) = PQ- R io p, 


P, Q, R dćsignant des polynómes entiers, donc on ne sau- 
rait avoir 


P(0) 00) + R) p = 0, 
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A. as > = "=" X NNS — ASA 


ni a fortiori : 
B= p (0) Q (0). 


Dans la suite V, V,, V,... seront les facteurs irréductibles de 

(x) mod p et l’on aura: 
9 (1 = VE Vxi,,. + pa (r). 

w(x) désignant un polynôme entier. On pourra toujours 
supposer que v(x) ne contient pas Vx en facteur, car les 
facteurs irrćductibles de e(x) ne sont déterminés qua des 
multiples de p près, si alors on remplace Y par W + p fix), 
on aura ; 


Le talar 4). 
7 i= We Va d -P m (e) + W Pi THW > Ta PIT .. 


et le coefficient de p ne contient plus W à la puissance x en 
facteur, si Pon choisit convenablement la fonction f. 
D'ailleurs f peut étre choisi d'une infinité de manieres dif- 
ferentes. 
Il est à peine nécessaire de faire observer que si la fone- 
tion y n'est pas irréductible (mod. p) le nombre premier p ne 
sera pas en général indécomposable. 


w 


Ə. — PROPRIÉTÉS DES FACTEURS IRRÉDUCTIBLES DE G 


Soient V, Vi, W»... les facteurs irréductibles de ę suivant 
le module p, en sorte que 


a VV“... -+ pal) (mod. p), 
p désignant un nombre rationnel premier. 


TuEonEME 1%. — Si (0) est un entier divisible par p, Wa) 
sera divisible par o(x) (mod. p)et réciproquement si p(x) est 
divisible par o(x) (mod. p), 4(0) sera divisible par p. 

(Nous supposons que (x) est de degré supérieur à + el 
na pas élé réduit, ce sera si l’on veut le produit de deux 
polynómes.) 

Ona vu que si 4(0) était divisible par p (au paragraphe 
précédent), tous les coefficients de mx) étaient divisibles 
par p; donc en divisant (x) par ọ(x), le resle aura ses 
coeflicients divisibles par p, et l'on aura 


4 (1) — m (x) © (2) = 0, mod. p, 
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et dx) sera divisible par ọ(x) mod. p, réciproquement 
si (x) est divisible par $(x) mod. p, la formule précédente 
aura lieu et les coellicients de Y(x) seront divisibles par p, 
et :b(0) le sera. 


Taéonème 2°. -— Les normes de V, Vi, Vo ... sont divisibles 
par pe, pr,..., u, lu, ... désignant les degrés de V, Vy, ... 

En effet soient v, Y»... v, les racines de V — 0 la norme 
de V(b) sera : 


(— 1% e (of, 212) = V (MV (07...; 
or, en divisant ¿(x0) par Ve Vis Ve ... Ona 
ola) = V* Ni. + p fir), 


fix) étant un polynôme à coeflicients entiers; doncen faisant 
X= 4, Y, Ya... et en multipliant les formules ainsi obtenues 


7074) el) = pe fl) foo: 
or f(v) fz) … est le résultant de V et de f, cest un entier; 
done, comme le premier membre est au signe pres la norme 
de V, on voit que celte norme est divisible par pz. c. q. f. d. 


Tuéorème 3. — Pour que la norme de 4(%) soit divisible 
par p, il faut que (x) soit divisible par un des facteurs 
irréductibles de + mod. p et réciproquement st 4(x) est 
divisible par un des facteurs irréductibles de o mod. p, 
N [4(0)] sera divisible par p. 

En elfet si o et% n'ont pas de facleur commun (mod. p) 
il existera des polynómes entiers 2, y. tels que 

À (x) 4 (r) — pa (2) p (2) I (mod. p). 
et en faisant ćw = 0,0... et en multipliant 
N (09) N (2100) = 4. 


N f4(0)] n'est donc pas divisible par p. Si au contraire} admet 
le facteur Y (mod. p), on aura : 


4 (1) = Va) QU) + prix}, 
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fet Q désignant des polynómes entiers, faisant x = 0,0'... 
et multipliant on a 


N (610) = N (V/01 N (Q/0)) + mult. p; 


or N [V(0)] est divisible par p+ donc N[%/(0)] est divisible 
par p. 


Tuéorëae 4. — L'exposant de la plus haute puissance 
de p qui divise N(V) est multiple de u. 
En effet on a va théoreme 2 que 


N (V (0) = pef (r) frida 


Pour que NIV (9)) contienne le facteur p à une puissance 
supérieure à y, il faut que f(%) f (w) ... soit divisible par p, 
or c'est la norme de f(x) par rapport au domaine V, elle ne 
peut être divisible par p que si f est divisible par V (mod. p), 
soit donc 


fa = EN +pe 2); 
faisons © = v,, v» ... et multiplions, nous aurons 
f w (RAE =D m(4 l'aghose 


donc N [V(0)] contient le facteur p”: et ainsi de suite, 


TuńonEwE 5%. — Les modules suivant lesquels &(x) a des 
facteurs multiples sont les facteurs premiers de son discri- 
minant. 

En elfet soit A le discriminant de q, qui n'est pas nul 
puisque 4 est irréductible; on a: 


olr) = V= fia + p wir) 


done 
glx) = aV t V' fx) + Ve fía) + px) 


et ¿(x) est divisible par Y mod. p donc N [5(5)] ou A est 
divisible par p; donc les facteurs de A sont les seuls suivant 
lesquels ę est décomposable. 
Róciproquement soit p un facteur premier de A, si l'on 
avait 
He) = V VW E mp, 
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on aurait 
a) = VV + V Vy... mp; 

et Y ne serait divisible par aucun facteur Y s'il était simple. 

TUEOREXME. — La condition nécessaire et suffisante pour 
que 2(0) soit divisible par p est que (x) soit divisible par 
Va Vis ... (mod. p). 

En effet divisons (x) par ¿(%), nous aurons : 


4x) = prie (x), (mod. p), 
si (0) est divisible par p, et comme 
gr) ma Ve Vous, 
on aura 
Aa) VE VA. a (©) (mod. p). 
Réciproquement si 2(x) est divisible par Ve Vis ... cette der- 
niere formule aura lieu et par suite 


At) = s(x) pla) (mad. p), 
et 
40) — 0 (mod. p) 


Il en résulte que pour voir si un produit A(9) (0)... est 
divisible par p, on peut décomposer (x) (æ) ... en facteurs 
irréductibles suivant le module p. 


6. — LES NOMBRES ADJOINTS 


Supposons (w) réductible (mod. p) et, comme plus haut, 
olr) = V* (r) Ve... -|- p m (2) 
si l’on y fait c=0, on a une relation que l’on peut écrire en 
changeant de notation (en changeant w en — o) 
(1) TY; SS 
on satisfait à cette équation en posant : 


U 1 
V=mru, V, =w' Ups... 


$=2+2%+%..., 


= . 
p= usui 
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Les w ne sont pas des entiers du domaine (0), ce sont des 
nombres d'un autre domaine, nous les adjotndions au 
domaine <(0), et nous dirons que ce sont des entiers 
adjoints. 

Les u sont les facteurs adjoints de p. Si s(x) est irréduc- 
tible (mod. p), p n’a plus de facteurs adjoints !. 

Si le nombre entier f(0) est divisible par un facteur V 
irréduelible de c(x) (mod. p), il a des facteurs adjoints. 
Voici maintenant une remarque importante au sujet du 
degré de multiplicité des facteurs adjoints. 

Supposons que /(0) admette + fois le facteur adjoint w, 
posons 


q désignant le quotient el » le reste de la division de 7 par x, 
l'équation (1) donnera 


A PA =m+ime+!, 


ou 


ad | y mt, — pt # 1m + | 


où encore 
ER 
partey ete... mg . pres, 


Si alors /(0) admel + fois le facteur u, on aura 
F (0) = us ll. 


et alors en appelant G un nombre algébrique entier, on 
aura 


pt — Gp + 


el il est clair que si f0) ne contient pas u, » + | fois; on 
n'aura pas 
FV yn == Gp **, 
puisque l'on devrait avoir 
fo meme ‘Lo KEN = Gp! E z 


' Le nombre p sans [acteurs adjoints, sera censé premier dans le 
domaine off) et traité comme un facteur adjoint. 
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ainsi qu'il est facile de voir, en recommençant les calculs 
précédents, mais en élevant les deux membres de (1) à la 
puissance g +2, 


7. — THÉORÈMES SUR LES NOMBRES ADJOINTS 


lo Si le nombre f) contient le facteur adjoint w, el si 
f0) n'est pas divisible par u, le produit f(0) f.(0) sera 
divisible par ur. 

En effet on a: 
(3) NAVY A = Gp! * Ę 


et on n’a pas! 
G = VU + up, 
Qet y. désignant des entiers, sans quoi on aurait : 
fi ye 7 ya cu, | = vup* + ze A up” + < 


el en multipliant par Ve Va... 


Pa qu + r stio 


RON TY, „ZW Y 


+2 


7 AR. HE uv"... p é 


et le premier membre serait divisible par ¿4*?, comme le 
second ; (10) admettrait le facteur uót!. En mullipliant (2) 
par f.(0) ona: 


10) 0, = filh) Gp + +, 
£0) A) contient done le facteur xô, il ne contient pas le 
> facteur +, car en multipliant par Ves! Vya ...ona: 
19 ID YES" Yin = f (0 Va 1 Vie Gpr + !, 
et comme G n'est pas de la forme VQ + up le second 
membre ne contient pas le facteur p+. 
20 Si f(0) contient le facteur u. et f0) le facteur u™, le 


produit [(9) f (0) contiendra le facteur wt”. 
Posant comme plus haut 


! G n'est pas divisible par Y (mod. p). 
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on a, par hypothèse, 
FO) Very tu Gp 
KON- E | Abod" Gp" a” 


G et G, n'étant pas divisibles par V (mod. p). En multipliant 
membre à membre, on a: 


(A) M0 (0) Vire, 66 pr+ + À, 
Sir + 5 < z, en ayant égard à 
VV". Z5f, 


on à 
AUAM VF=T="...u=GGpf+*"+t; 
et f (01/19) contient le facteur wt el ne conlient pas le fac- 
teur +44, puisque s n'est pas divisible par V. 
Si r+r > a, comme il est moindre que 22, on posera 
Fr — 2 + 6, la formule (A) deviendra 


NO LU) Vs 73... zGG,pf+*+>; 


fW) 119) contiendra alors u a la puissance 
(a+q+ljarp="kh—v. 


30 Si le nombre entier [10) contient le facteur ie, le fac- 
teur ufa... Il est divisible par p*. 
En elfet on a, puisque /(9) contient le facteur w 


A tmp *'G; 
or on a 
Ve VA... = pm, 
donc 
CILA A „= p Gy 


De même 
fd) m V-**t..=p*G, 


a a aaa mw A 
G, désignant un entier ... donc 


UŁ CNE A o nt ET 
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est divisible par p et le multiplicateur de f(0) dans cetle 
expression, n’est divisible, ni par V, ni par Y, ... (mod. p) 
donc f10) doit être divisible par p, posant 


fo) = pt). 


On prouvera de mème que /.(h) est divisible par p et f0) 
par p? ... et ainsi de suite. 

4° Si le nombre entier fi) contient le facteur w, ui, … 
sa norme sera divisible par p™, y, désignant le degré de V;. 

En effet le nombre 


né — i 


Y, 0, 


rô) y~“ — à 
k is tel que xk >3, al> ... contient en facteur 
M, mr... 
il pes donc de la forme p* F(0), F(0) n'étant divisible par 
aucun des nombres V, Y, ... (mod. p). La norme du nombre € 
sera 

NI NY PE" NN, LE =... =p X(F), 


ou en observant que N (V) est divisible par p 
NA pe... = pN; 
or ay=nm done 
NN) =. PUN, 


N F contient donc le facteur p™. rie 

5° Le nombre fi) contient les facteurs adjoints, diviseurs 
des nombres premiers qui divisent sa norme seulement. 

Car quand il contient un facteur adjoint diviseur de p, la 
norme est divisible par p. 

Si l'on met de côté les nombres premiers rationnels sui- 
vant lesquels yix) est irréductible, le nombre total des 
nombres adjoints est limité. 

6° Un entier algébrique du domaine g(0) est décompo- 
sable en facteurs adjoints. 

En effet soit f(0) un entier algébrique, il en existe un 
autre f,(6) tel que 


(0 = NA 


or le nombre X(f) est décomposable en facteurs adjoints, si 
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f (0) n'avait pas de facteur adjoint, tous ceux de N (f) appar- 
tiendraient à fı ce qui est absurde, donc f(0) est divisible 
par un facteur adjoint, le quotient par ce facteur aussi, ete. ; 
parmi les facteurs de décomposition pourront d'ailleurs 
figurer des unités. 

T° Pour qu'un nombre z (D) en divise un aulre 4 (0) il faut 
et il suffil que 10) ne contienne que des facteurs adjoints 
de 4(0), à une puissance égale ou inférieure. 

Il est évident que si 


YD) = 40) m(0). 


(1) contient les facteurs adjoints de x(0); dćmontrons la 
réciproque, et supposons que 4(%) conlienne les facteurs 
adjoints de (0), on aura : 


140) — (0) x(t 
#10) Nz "> 
7, élant le nombre qui, multiplié par x, donne N (+). Or tout 
facteur de N(x) entre dans 4() et x,(b) avec un exposant 
. L (0) o 
plus ćlevć (Th. 4) done Tg est entier. GA CL 


8° Un nombre entier n'est décomposable que d'une seule 
manière en facteurs adjoints. 

En elfet soit /(0) un nombre entier, w, Ui, W... el V, 0), 
0, ... des facteurs adjoints, si Fon avait 


" NE? x 
f="r tv ..==K tt, 


on en conclurait que 


sont des unités donc les facteurs w”, u,” ... entrent dans 
w», vá... et les facteurs de v? vy?! ... entrent dans us wa... et 
f(0) ne peut se décomposer de deux manières différentes. 

9? Si le produit de plusieurs facteurs adjoints est un 
nombre du domaine q (0), ce sera un nombre entier. 

En effet soient w(0) et z(0) deux entiers, €, à, e ... a/, des 
nombres adjoints 


40) = abe..., 10 zaVve'.., 


www.rcin.org.pl 


si l’on avait 


dm abe... 


Wg... m = — 


AU) abe...” 
on en déduirait 


a"b'e”.., a'b'e'... = abc... ; 


or la décomposition d'un entier ne pouvant avoir lieu que 
d'une maniere, les facteurs a, b, e ... entrent dans le pre- 
mier membre, on peut les supposer différents de a’, b',c'... 
il resterait en les supprimant 


a'bef'...=1, 


ce qui est absurde, l'unité ne pouvant avoir de facteurs 
adjoints. 

10° Si t, w, ... V, vy, … sont des facteurs adjoints et si 
lon a 


U Hi Mere = AAA 


les u et les v sontégaux deux à deux. 
Il existera des facteurs adjoints w, wy, ... tels que w, wy, 
U … W, 10, Wz, ... Soit un entier f (9), et alors on aura : 


PO) = U Ug Ups Wy... = LU... ADR... 


or fil) ne pouvant se décomposer que d'une seule manière, 
il faul que les « soient deux à deux égaux aux v. 

Ce sont les facteurs adjoints, dont Kummer et M. Zolotaref 
ont fait usage, sous le nom de nombres idéaux, sans oser 
en affirmer Fexislence, très réelle comme nous l'avons vu. 

ll est clair que les nombres adjoints qui jouent dans la 
thćorie précédente le róle de nombres premiers peuvent 
être choisis de plusieurs manières, mais peu importe. 
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CHAPITRE VIT 


LES IDEAUX 


l. — DÉFINITIONS 


Un ¿déal du domaine 4/0) est un ensemble de nombres 
algébriques entiers de ce domaine, tels que a, $, y... étant 
des nombres de cet ensemble, toute fonction linéaire à coef- 
ficients entiers algébriques de a, £, y... fait également partie 
de l’ensemble. 

Soit A un idéal, £, l'un de ses nombres, l'expression & £, 
fera, quel que soit l'entier a, partie de l’idéal A; soit $ un nom- 
bre non compris dans la formule a, 4, s'il en existe, el faisant 
partie de A l'expression a, 4, + a, $, dans laquelle a, est un 
entier arbitraire, fournira encore des nombres de l'idéal, si 
tous les nombres de l'idéal ne sont pas fournis par l'expres- 
sion précédente, en appelant =, un entier non compris dans 
la formule a, 4, -|- 4, $s, mais faisant partie de l'idéal A ; l'ex- 
pression a, $i +- a, + a, ¿y représentera encore des nombres 
de l'idéal; on peut continuer ainsi, jusqu à ce que l’on trouve 
une formule 


a, 5, A, ży... + IS 
qui fournisse tous les nombres de l'idéal. <,, £2...5, ce qui 
consiitue ce qu'on appelle la rame de l'idéal. 
L'idéal de trame 2,, 4»... <, se désigne souvent ainsi 


> 
5 


Lorsque la trame d'un idéal se compose d'un seul nombre 3. 
on dit que l'idéal est un idéal principal. 

L'ensemble de tous les nombres entiers du ‘domaine £(6) 
est évidemment un ¿déal, on dit que c’est l'idéal général. 

Tout idéal contient un enlier rationnel, car soit $, 4»... Sa 
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trame, ilexiste un entier a,, tel que a, $; est un entier rationnel, 
mais si cet entier est 1, idéal est évidemment l'idéal général, 
il en est de méme de tout idéal qui contiendrait une unité, 
méme si cette unité était irrationnelle. 

Un idéal qui contient deux entiers ralionnels, premiers 
entre eux, est l'idéal général; car soient p et 4 ces enliers, 
ap + £4, a et p étant entiers, fera partie de l'idéal; or z et 
£ peuvent être choisis de telle sorte que ap + f£q — 1, done 
l'idéal considéré contient une unité et est l'idéal général. 

Si 31, 6... & sont linéairement indépendants, ils constitue- 
ront une trame de l'idéal général. 

Le nombre des termes de la trame d’un idéal est nécessai- 
rement fini, on peut en effet constituer la trame comme il 
suit; ayant choisi le premier terme £,, arbitrairement, appe- 
lons $s, 5... des représentants des diverses classes relalive- 
ment au module 5, ; si 6, est contenu dans l'idéal on pourra 
prendre pour second terme de la trame 2, l'idéal contiendra 
alors tous les multiples de £, et de č et par suite tous les 
nombres que représentent £, et 2, car : 

1° I] contiendra tous les nombres que représente +, et qui 
sont multiples de £.. 

29 |] contiendra les nombres 4, — %», £, étant un nombre 
représenté par &, car ces nombres sont de la forme a sš: con- 
tenant £, et la différence 4» — 4, il contiendra <3, 

Si <, est contenu dans l'idéal on pourra prendre $, pour 
troisième terme de la trame et ainsi de suite. Donc la trame 
contiendra au plus N(ä) termes, et si elle contient ży, 3... 
5x 64 ce sera l'idéal général. 

On dit en général en arithmétique que le nombre p divise q, 
quand q se trouve parmi les nombres = p, = 2p, = 3p,... il 
sera alors naturel de dire qu'un idéal divise un nombre quand 
ce nombre fera partie de l'idéal. Alors en généralisant on 
est conduit à dire qu un idéal A est divisible par un autre B, 
quand les nombres de A font partie des nombres de B. 

On appelle plus grand commun diviseur de deux idéaux de 
trames Es... 6, et 1... y, l'idéal qui a pour trame 


Deer Epa Wyre Tige 


t Car il existe un polynôme y ») tel que Ya) lr) - Atr) glx) = un 
entier, 
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Le plus pelit mulliple de deux idéaux, sera l'idéal contenu 
a la fois dans ces deux idéaux. 
Un idéal quelconque 


est donc le plus grand commun diviseur de p idéaux princi- 
paux (21), (22)... 

On voit que l'idéal général divise tous les autres idéaux et 
tous les nombres du domaine ¿(0), c'est en quelques sorte 
l'idéal unité. 

On appelle produit de deux idéaux de trames Ži... £, el 
Ti, 6... q lidéal dont la trame se compose des nombres $: v. 

Le produit de plusieurs idéaux est donc par définition indé- 
pendant de l'ordre des facteurs. 


2. — Davissmieiré, NORMES 

Deux nombres >. et u. sont congrus par rapport à un idéal, 
quand leur différence est contenue dans cet idéal ou est divi- 
sible par cet idéal. On exprime que 2 et y. sont congrus par 
rapport à l'idéal A en écrivant : 


} = m, (mod. A), 


ou 
1—u O. (mod. A. 


Les nombres du domaine ¿(0) peuvent ètre ranges en 
classes, une méme classe contenant des nombres congrus 
(mod. A), et deux nombres de classes différentes n'étant 
jamais congrus. 

Le nombre des classes est la norme de A, on la désigne par 
le symbole N/A). Des nombres pris au hasard (mais fixés 
une fois pour toutes) dans chaque classe sont ce qwon appelle 
des représentants de ces classes. 

Au lieu de considérer tous les entiers du domaine o(b), ou 
de l'idéal général, on peut considérer les nombres d'un idéal B 
et partager ces nombres en classes, deux nombres d'une 
même classe étant congrus (mod. A) el deux nombres! de 
classes différentes ćlant incongrus. Le nombre des classes, 
ou des représentants de B dans l'idéal A sera représenté par 
Ng (A). 
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Le nombre des classes relatives a: l'idéal principal (u) est. 
évidemment N (y), il est fini. Je dis que la norme d'un idéal 
quelconque est finie. 

En effet considérons un idéal quelconque A, soit 3, un des 
nombres de cet idéal, et soient $i, 2... £, les y représentants 
des nombres enliers relativement au module ¿en sorte que 
y == N (3). L'idéal A contient $, par hypothèse ct ses multiples, 
=, sera un élément de sa trame, il pourra contenir Ža.. 3, el 
leurs multiples et par suite ¿,,... 3, feront partie de sa trame ; 


si y = v, A contient tous les nombres, c'est l'idéal général 
de norme l. Supposons donc n < y, fapa. & n'étant pas 
contenus dans À. , 


Deux nombres de la classe de 3, +, sont congrus, mod, $, 
leur diflérence appartient à A, ils sont congrus (mod. A). 
Deux nombres appartenant respectivement aux classes de 
+, 4, +, sont incongrus (mod. ¿,), mais ils peuvent être 
congrus (mod. A). Il résulte de lá que le nombre des classes 
relatives au module A ou que X(A) est moindre que v, donc: 

La norme d'un idéal est un nombre fini motndre'ou au 
plus égal à la norme d'un quelconque des éléments de sa 
(rame. 

Or les éléments de la trame, ou au moins l'un d'eux est un 
nombre arbitraire de l'idéal, donc : La norme d'un idéal est 
plus petite ou au plus egale à la norme de celui de ses nom- 
bres qui a la norme la plus petite. 

Si l'idéal B contient A ou divise A, on aura : 


N(B) < NA); 


En effet soient £,, 3)... <, les représentants de tous les nom- 
bres suivant le module A, les nombres de la classe de ¿,, fai- 
sant partie, si Fon veut, de A et par suite de B. Les nombres 
de la classe 4, (£ > 1) ont des différences contenues dans A et 
par suite dans B, deux nombres des classes 2, et 4, peuvent 
avoir leur différence contenue dans B, mais non dans A, 
done le nombre des classes relativement à B est supérieur 
ou au plus égal au nombre des classes relatives à A, on a 
donc : 


NB) < MAJ; 


j'ajoute que le signe = doit être rejeté, car la trame de B 
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contient plus de nombres que la trame de A el qu'un des 
nombres 6... devra faire partie de B. c. q.f. d. 


Il est bon d'observer que laut idéal A contient sa norme ou 
divise sa norme. 

En effet si x, a... u, sont les représentants des entiers 
imod. A), z, + t,... a, + 1 seront encore des représentants des 
entiers (mod. A), car si 


x; z; mod. A 
XiT 1 z, + l, 
el si l'on n'a pas 
7 - EN 
on n'aura pas non plus 
+! a +1; 


si alors Ê, b... 5, sont dans un autre ordre les nombres x,, 
Z3... 4, ON QUTPA : 


À b l, 2, ds 1... 2 2 El; 


en ajoutant et en observant que Lx = *f, on a 


ou 


ce qui exprime que N(A) se trouve parmi les nombres de 
l'idéal A. © G>ISdE 


€ 


3. — Norse D'UN PRODUIT 


La norme d'un produit d idéaux est le produit des normes 
des facteurs. 

Ce théorème parait difficile à établir directement, et nous 
serons obligés de démontrer quelques lemmes. 

le Si l'idéal C divise B et si B divise À, on aura : 


Ne (A Nc B} Na(4). 
En effet soient en général a, x... les nombres de A, 2, $..., 


ceux de B, y, y... ceux de €. Les nombres $ + y appartiennent 
à C, Supposons que fi, la... soient les représentants de B par 


A MATEMATYC ZNY 
wa Warszawaklego 


— 162 — 


rapport au module A el que yy, 32... soient les représentants 
de C par rapport au module B, les y -+ £; feront toujours 
parlie de C. 

On n'aura pas 


ti -+ Êy = ye + fu (mod. A), 


car on aurait a fortiori 
yi -+ By ye + Bi (mod. R); 


et comme Ê;= ĝ; (mod. B), on aurait y, = y; ce qui exigerail 
que y, = y el par suite f; = f, (mod. A) ou P = P. 

Tout nombre y de C est congru suivant le module A à un 
nombre 8; + yj, en effet les nombres $ sont des nombres y, 
donc on peut poser $, = y — y, et 


= Pit Y 
De même, on peut poser 
Pi = a + fr 
d'où 
y= a + B+ y B: + ya (mod. Aj. 
Ainsi, en résumé si b,. fs... sont les représentants de B 
(mod. A) et yı, y»... ceux de C (mod. B), les y; + Ê; sont incon- 
grus (mod. A), mais sont congrus à des nombres de C (mod. A), 


ce sont des représentants de € (mod. A), leur nombre est 
Nc(B) Ns(A), done 


M Nc(A) = Nc (B) NntA]. 


Y Soient deux idéaux A, B, on aura 
Na (AB) = N(A). 


En effet soient a,, «,, a,... des nombres de A, bi, Uz, b}. 
des nombres de B, i, z... des représentants des entiers 
(mod. A). Les entiers du domaine ęq(6) seront de l'une des 
formes : 

Uy À y, Uy r dy, Mg > Q3... 


par suite, les multiples des nombres de A et de B seront de 
la forme : 
bu,, bu, bus. 
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à des multiples de a, b, près. Ces nombres sont incongrus sui- 
vant le module AB, car si l'on avait : 


ba, = byuy (mod. AB), 


en observant que 
[007 Datti (mod. AM), 


(b, — by) m O, 


on aurait 


bu, ti 0 (mod. AB). 


Or uy — u, nest pas un nombre de A. Mais les nombres b; wy, 
b; uz... sont en nombre égal à N(A). On a done 


(2) No (AB) = N(A), 
Na (AB) : N(B). 


3% Le théorème énoncé se déduit de là, en effet si dans (1) 
on suppose que € est l'idéal général, et que À y soit remplacé 
par AB, on aura 


N (AB) = N (B) Nn (AB), 


vu, en verlu de (2), 
N (AB) = N(A) N(B). 


4. — THÉORÈMES FONDAMENTAUX 


Considérons un idéal A = (,, £2.., 6,), soit F le produit 
des facteurs adjoints communs à 4, &... E, en sorte que 


E = FG, 5, = FG, ... 5, = FG, 


D'après la définition des nombres adjoints, il existera un 
entier rationnel s, assez grand pour que F soit un nombre 
entier algébrique du domaine (0); alors G}, G$... seront des | 
entiers de ce domaine, A* aura pour trame € £3... et des 
nombres de la forme 45 ź3...63, x + £... + % étant égal à s. 
Or: | 


E = PIO. 
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et tous les éléments de la trame de A* conliendront 1 en 
facteur, quant aux facteurs Ge 63... qui multiplient F, ils 
n'auront pas de facteur adjoint commun; soient, pour abréger, 


Er, EMs =. gus 


les éléments de la trame de AS, gı, g».... n'ont pas de divi- 
seur adjoint commun. Or si l'on désigne par e le plus grand 
commun diviseur de N(g,), N(g.)..., il existera des entiers 
rationnels a, %... x, tels que 


2, Ni) + e: Zu Ń (go) == E; 


mais il existe des entiers g tels que Nig) = gi 9:; donc en 
posant x gi = b; on aura 


hi Dirt P: Qaa Pu fu = E, 


0, &... désignant des entiers. 

Or le nombre g, contient les facteurs adjoints qui divisent 
sa norme, et seulement ceux-là; il résulte de lá que les 
normes de gi, g».,. Wont pas de diviseur commun el e = L 
ll existe donc des nombres $ tels que 


r + Page Z l. 


,0, 


En résumé tous les éléments de A* contiennent en facteur 
le nombre entier F*, et l'idéal A* contient le nombre k*, c'est 
un idéal principal. Donc : 


Tnéorime 1%, — Etant donné un idéal A, il existe un 
exposants, tel que A‘ est un idéal principal. 
Et par suile : 


TuńonkmE Że. — Elant donné un idéal A, il existe tou- 
joursun idéal B (= 4%), tel que ABsoil un idéal principal. 
Nous déduirons encore de là un autre théorème impor- 
tant : 
Si l'idéal A est divisible par l'idéal B, il exislera un 
idéal C tel que : 
A=BC 


En effet soit B' l'idéal qui, multiplié par B, donne l'idéal 


principal BB’, et A! l'idéal qui, multiplié par A, donne l'idéal 
principal AA”. Or A est divisible par B, il esl contenu dans B, 
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donc AA’ est contenu dans BB’ ou est divisible par BB’; mais 
dire que AB' est contenu dans BB’, c'est dire à fortiori qu'il 
est contenu dans l'ensemble de tous les multiples des 
nombres de B ou parmi les multiples d'un certain nombre b 
trame de l'idéal principal BB’, la trame de A est donc de la 
forme (4, b, £: b.,.) etl'on peut, poser 


AB = Ch, 
G désignant l'idéal (4, <>...) et en multipliant par B en obser- 


vant que BB' = (b) 
A (b) = BC (b), 


d'où Pon conclut 
A= BC 


En effet, en général si PQ = PQ’, en multipliant par P' tel 
que PP” soit l'idéal principal (p) 


on a 
(1 Q=fp] Y, 
et si 
Q URTOL s Q= Eu n), 
ona 
Phir Phire) =(P Pr) 
c'est-à-dire 
(nn) =) 


ouQ = Q 
Ainsi se trouve justiliée, une fois de plus, la locution A est 
divisible par B quand A est contenu dans B. 


po 


D. — [DÉAUX PREMIERS 


Un idéal est premier quand il n'admet pas de diviseurs 
aulres que lui-même ou l'idéal général. 

Deux ou plusieurs idéaux sont premiers entre eux quand 
leur seul diviseur commun est l'idéal général. 

Nous avons vu : 1° quela norme d'un idéal était moindre 
que la norme d'un quelconque des éléments de sa trame, 
c’est-à-dire en définitive moindre que la norme d'un quel- 
conque des nombres qu'il contient; 2° que si un idéal A en 
divise un autre B, la norme de B est supérieure à celle de A. 
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H résulte immédiatement de la, qu'il existe des idéaux 
premiers. En effet soit A un idéal, s'il n'est pas premier, il 
admet un diviseur de norme moindre A”, si A'n'esl pas pre- 
mier, il admet un diviseur de norme encore moindre A”, et 
ainsi de suite; or on finira ainsi par tomber sur un diviseur 
premier ou de norme I, qui sera l'idéal général, el alors le 
diviseur précédent sera premier. 

De là résulte enfin la possibilité de décomposer un idéal À 
en facteurs premiers idéaux. 

Tout idéal qui en divise deux autres, divise leur plus 
grand commun diviseur. 


Car si A contient (i... Ep) el (74, #3... y) où les divise, il 
contiendra leur plus grand commun diviseur qui est par défi- 
nition 

(6... P Y, 


Siles idéaux A, B ont pour plus grand commun diviseur 
| D; MA el MB auront pour plus grand commun divi- 
| seur MD. 

En elfet si 


i A TATAN B = (4,, qv.-.), 
M = (my, My sle 
ona 
D= (E, Sr Mn is), 
MA as MY 67...) MB =(..- mi Yy;..- 


et le plus grand commun diviseur de MA et MB est 


mn. My 7...) = MD. 


Si l'idéal P est premier avec A et s'il divise AB, il divi- 
sera B. 

En cffet le plus grand commun diviseur, le seul diviseur 
de P el de A est l'idéal général. Le plus grand commun divi- 
seur de PB et AB sera donc DB; or P divisant PB el AB, doit 
diviser B. o (6 dlo 

De la résulte, comme dans la théorie des entiers ralion- 
nels, qu'un idéal ne peut élre décomposé que dune seule 
manière en idéaux premiers, et une foule d'aulres théo- 
rèmes analogues que nous nous dispensons d énoncer. 

Si un idéal est premier, le plus petit nombre rationnel 
qu'il contient est premier. 
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Car s'il était composéet égal à ab, ab serait divisible (con- 
tenu dans) par l'idéal ; (ab) serait divisible par l'idéal, a ou b 
le serait, et ab ne serait pas le plus petit nombre de l'idéal : 

Soit Lun idéal premier, s’il contient le nombre premier p, 
il divisera l'idéal (p), sa norme sera un diviseur de p”. 

Si la fonction iw) est irréductible (mod. p), l'idéal (p) 
sera premier. 

En effet_le nombre p sera indécomposable, car si l'on 
avait 

p = Y0 (0) 


et désignant des entiers, p diviserait y(8); on pourrait 
poser 


on aurait : 
Y, (0) (0) = 1, 


el x(0) serait une unité. Dans ce cas la norme de l'idéal 
esl p". 

Considérons un idéal premier P, il contient un nombre 
premier p, une de ses puissances P* est un idéal principal, 
qui, lui aussi, doit contenir le nombre p*; się est sa trame, 
on aura p” = En, désignant un nombre de cet idéal prin- 
cipal, or on a 


donc 
pri Y — (p^) A 


Donc tout idéal premier qui contient le nombre p divise 
l'idéal de trame p*, h désignant un certain exposant, el 
comme (p)* = (p"), tout idéal contenant un nombre premier 
p divise l'idéal principal (p). 

Si o(x) n'est pas irréductible (mod. p), en appelant Y, 
V,... ses facteurs irréductibles, on aura 


(2) = Ve Vy'... -+ m (a) p, 


el si (x) n’est divisible par aucun des polynómes V, V,.... | 
unod. p); Vi0), V;(9)... seront des nombres algébriques | 
indécomposables en facteurs. Les idéaux [V(0)], [V,(0)]... 
seront des idéaux dont les facteurs premiers diviseront 
l'idéal (p). 

Considérons l'idéal A composé de tous les multiples du 
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facteur adjoint +, il contient le nombre premier p, car 
on a 


» 
p=u" ny .. 


u, u... désignent les nombres adjoints définis par les for- 


mules 
i 1 


V=usr,V 


l'idéal A contenant le nombre premier p, est un idéal pre- 
mier ; en effet, supposons que A” soil un idéal principal, cet 
idéal principal sera (p”) de norme p”, la norme de A sera 
done p et il ne pourra être divisible par aucun autre idéal, 

Nous avons donc à notre disposition un moyen de nous 
procurer des idéaux premiers, et il n’y en a évidemment pas 
d’autres; car l'idéal formé des mulliples du produit de plu- 
sieurs facteurs adjoints est le produit des idéaux premiers 
relatifs à chaque facteur. 

ll n'y a qu'un nombre fini d'idéaux de norme donnée. 

Car un idéal A de norme v contient ou divise et par 
suite l'idéal (v), donc 

OEZ OS 


Q désignant un idéal, or (v) n’a qu'un nombre limité de divi- 
seurs ; donc il ny a quun nombre limité d'idéaux de 
norme v. 

Il ny a qu'un nombre limilé d'entiers de norme donnée y, 
dans le domaine 4(0). 

En effet à chaque idéal principal (£) de norme N(6), cor- 
respond un nombre £, à des facteurs unités pres; donc il 
n'existe qu'un nombre limité d’entiers de norme v, à des 
facteurs unités près. 

Il résulte de là que si Pon pouvait établir qu'il existe une 
infinité d'idéaux de norme donnée, on prouverait du coup 
qu'il existe des unités. Au moins dans le domaine pour lequel 
l'existence d'une infinité d'idćaux de norme donné serait 
établie. 


6. — SUR LES CLASSES D'IDÉAUX 


Deux idéaux A et B qui multipliés par un meme idéal M 
fournissent des idéaux principaux, sont considérés comme 
appartenant à une même classe. 
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Si l’on a deux nombres 12 et y lels que 


pA = vb, 


les idóaux A et B seront ćquivalents: en effel si DA est un 
idéal principal, ona 


uDA DB, 


et „DB est un idéal principal. 

Tous les idéaux principaux appartiennent à une même 
classe, que l'on appelle classe principale. 

Soient A et R deux classes, a el bdes idéaux de ces classes, 
les produits ab appartiendront à une méme classe que Von 
appelle AB. 

En effet supposons que P et Q désignent des idéaux prin- 
cipaux, il existera des idéaux U et V tels que 


au =P, bY Q; 


done 
ab, UV = PO, 


ce qui démontre notre théorème. 

Le symbole A* se comprend de lui-même, c'est le produit 
de m facteurs À, alors A! = A, el A? désignera la classe prin- 
cipale et on posera A? = |. 

Pour définir le symbole A7" =(A"')*, on remarquera 
qu il existe une classe P lelle que 


PA= 1; 


car tous les nombres de A peuvent êlre lransformés en 
idéal principal, en les multipliant par un même idéal p, lous 
les idéaux de la classe P de p jouiront de la méme proprietć. 
Si Q désignant une autre classe, on pouvait avoir 


AZ; 
on aurait 

0.1=0 
et 

OPA =Q, 

POA =Q, 

P=0 
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On pourra donc définir AT !, par la formule 
AKTFZY 


1l resulte de là que si 
AB = AC, 

on aura B = C- 

Car 

AATIB=AA"IC, 
BZU 
Le nombre des classes d'idéaux est limite. 
Considérons en effet un nombre algébrique 
ao a, 0... — 02, 

el soit a le plus grand des entiers rationnels a,, £,... pris en 
valeur absolue. Ce nombre aura un module infórieur a 


ün — 4 


a mod. =" 


el sa norme sera plus petite que 


mt O1 


a” mod. SZT WES" ou ak. 


ainsi en appelant a le plus grand coefficient d'un nombre 
algébrique w pris en valeur absolue 


Nio) € ak, 


k désignant un nombre constant pour tout le domaine (6). 
Cela posé, je dis que dans la classe M il existe un idéal 
m, dont la norme ne surpasse pas k. 
En effet soit u un idéal de la classe M7 *, et choisissons un 
nombre ralionnel a, tel que 


a < Ny) < {a + 1). 


p 


(a désignant toujours le plus grand des nombres a,, «4... 
pris en valeur absolue), ces entiers 


1 lo 0, 0... ++ Gy — s 0% —1 


sont au nombre de (a +1)? >N (u); il y en aura au moins 
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deux congrus (mod. m), leur différence 8, qui est aussi un de 
ces nombres, sera conlenue dans y., et par suite divisible par 
u, L'idéal d de trame à sera divisible par p; donc si d = av, 


Nid) = N{u) N(v). 


or la norme à de d, faisant parlie des nombres (1), est infé- 
rieure à ak, done 
Niay Ni) < a"k; 


mais Niv) <a”, donc 
Ni z k 


Dans chaque classe il y a donc un idéal denorme inférieure 
á un nombre lixe, qui dépend seulement de la nature du 
domaine étudié ; or le nombre des idéaux de norme donné 
est limité, done le nombre des classes est lui-même limité. 

Puisque le nombre des classes est limité, soit A une classe, 
les puissances A", A, AL... A .. seront en nombre limité, il 
exislera un exposant À tel que 


u A et mème A i= 4, 


d’où ce théorème capital : sí Pon considère les puissances 
successives d'un idéal, on finira par trouver parmi elles un 
idéal principal. 
Soil alors 5, un idéal principal, il existera ou il n'existera 
pas d'idéal A tel que 
M=l,. 


$ 


si A existe, on pourra le représenter par le symbole W£, 


1. — CONSIDERATIONS GÉNÉRALES 


La théorie des nombres algébriqnes, généralisation des 
nombres complexesde Gauss a été inaugurée par Kummer qui 
1 
i 
découvert les nombres idéaux ou adjoints, qui, pour lui, 
n'avaient pas d'existence réelle. Dedekind esl parvenu à don- 
ner une théorie plus satisfaisante et à créer la théorie des 
idéaux; mais l'exposé qu'il a fait de sa doctrine, principale- 
ment dans l'édition qu il a donnée de la théorie des nombres 


4 SĄ sę E = 
a étudié d'abord les domaines de la forme-¡7 , el a 
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de Dirichelet, est extrémement pénible à lire, à cause de la 
forme synthétique qu'il a adoptée, pour masquer la voie qui 
Va conduit aux résultats qu'il a fait connaitre. Aussi faut-il 
être reconnaissant à M. Zolotaref qui a contribué à jeter 
quelque lumière sur ces queslions, en c\posant la théorie 
des nombres algébriques par une méthode analylique, et 
facile à suivre (Journal de math. pures et appliquées, 1. NI, 
3° série). La lecture du travail de ce savant nous a servi de 
guide dans ce qui précède, bien que pour lui, comme pour 
Kummer, les nombres adjoints naient pas d'existence réelle. 


i 8. — ETUDE DE LA FONCTION = 


Considérons l'expression ©* — 1, si p désigne un nombre 
| premier et si 
n=prv 
on aura 


pa 
qu — 1 la» — 1)" , (mod, p), 


on a vu en effet qu'en général 


fla” = f(zr”), mod. p. 


Les facteurs irréductibles de x" — 1 dépendront done de 
ceux de x* — 1, où v n'est pas divisible par p. 
a — | am — | 


n i 3 PT ; A 
Tiéonéme 1%, — Tout diviseur de —=< el de —— 
c —j r—1 


O bend _ ; 
(mod. p) divise ¿7 ô étant le plus grand commun divi- 


seur de m et m. 
En effet il existe des entiers a, b tels que 


an — bm = à, 


D an — 1 sm— | ma U 
or tout diviseur de 7 el de == mod. p divisera aussi 
ga — 1 „r == 1 
—— | ———— 

z—l æ — 1 


et leur différence 
an pom x$ — Í 


Tb 
a 8 — 1 
et par suite == 7: c.q.f.d. 
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Tu£orEme 2°, — Si n est premier el si pappartient à l'expo- 
sant?) mod. n: 


4 n=l O + E : 
sera le produit de —— fonction irréductible du degré 3. 
suivant le module p. 


A KELP : 
Supposons ——q divisible par une fonction irréductible 
du degré v (mod. p) cette fonction divisera a 


r — a r|z ii) 


comme on l'a vu plus haut; alors p” — I est divisible par x 
done 


jn i (mod, a); 


or p appartient à l exposant 4 donc : 


p mi 
el y esl divisible par +. 
- ra — | . i : K 
La fonction — T divise a — x, ou (077! — |), si une 
fonction de degré 2%, en supposant à > 1 divisail 2» — 1 
(mod. pi, ellediviserait a — ©, or A < +, cela esl doncimpos- 


sible, notre théorème est done démontré. 


RE : : za — 1 
Tużokwk 3. — 1, 2, 2*,.. sont lous incongrus mod, ——q 


si met v sont inférieurs à n,x*— x” ne peut être divisible par 
x" — |, ensuile si l'on pose pour abréger 


qn I 
A — i = fla 


et si lon fail 
ja = an - 4, v= bn+86, 
en supposant a el £ inférieurs à », on aura : 


A E te zła $$, 
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sib=0: 


zt gg lar +«—$8— |) 
si l’on prend « = f, ære — x” sera divisible par x"— l el par 
suite par f(x); done : 


THEOREME 4°. — Les termes de la suite |, x, x?,...renfer- 
mant des termes incongrus mod. f, puis n — | termes con- 
grus à ceux-ci el ainsi de suite. 


e9. Les PÉRIODES DE KUMMER 
Soit g une racine primitive du nombre x, les fonctions 


,20,,.13" 7! 


sont congrues à l’ordre près a 
Bin an 7,1 
suivant le module /{x) et si l'on pose 
n=1=«$8 
on pourra former p quantités, 


E= T2 + ai + as 


ip = pra 


- | ti «3 
E Enr EL: 


Ce sont les périodes de Kummer, ces périodes se déduisent 
les unes des aulres en changeant œ en æ. 
[l est facile de voir que 


za +A =, (mod. fíx)) 


ce qui justifie le nom de périodes. 


10. — Tuéonèue DE KUMMER 


Supposons n premier on aura 


zi = 4 — 0)... (t — 0n i) 
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DO 


— 1d — 
etpóuntr r = | 
n=(1—0).../1 —f"=!), 
9, 63, ... 6n=* sont des unités, 


(W 0) +0 87)... 1-0... LEE 


r — | 


gê — Í = 
valeur de —7 . zor = pour z = 1 a pour norme 1, c'es 


aussi une unité. 


(TNEOREME DE KuMMER. — Nous avons vu que si n étail 
premier et que si p appartenait à l'exposant À mod. p, 


== élait le produil de ah fonctionsirréductibles. Il résulte 


de là qu'il existe pour chaque valeurde/, des nombres adjoints 
el par suile des idéaux premiers que l'on peut former. Tel 
est le résullat capital de l'analyse de Kummer. 


11. — LES NOMBRES DU SECOND DEGRÉ 
Si Pon considère l’équation irréductible 
(i) m~ xt -Hape + q=0, 


et si lon pose 
D= pġ, 


les entiers du domaine 0*4- 344 + q seront de la forme 
a + by D, 


aetb désignant deux entiers ralionnels, ici les domaines 
conjugués sont confondus. 
Pour que a + byD soit une unité, il faut et il suffit que 


(a + byD) (a — by D) = + 1, 


ou que 
a: — b (pf —q) == 1. 


Supposons p?— q >Q et D réel, les nombres a et 1 qui 
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fournissent Punité a + by D sont racines de l’équation indé- 
terminée 


atrtp=!i, 


on lui donne le nom d'équation de Pell. Elle a évidemment 
des solutions. En effet si l’on forme les nombres 223 — 1, 
3—1,.. 06 —1,... g sont divisibles respectivement par 
2— ES i, 3 — I =39.. a— l... c'est-à-dire par tous les 
nombres, il yen aurauneinfinité ma seront divisibles paró, 
il en résulte pour l'équation a + 2px q q=0 une Moi 
d'unités si œ — q > 0, et Ton arriverait aux mêmes conclu- 
sions pour l'équation x? + p x + q—0 si 4p? —4>0. 

Mais il n’en est plus de même lorsque D= p* — q est néga- 
tif, l'équation de Pell est remplacée par 


qui n'a de solution que si b =O et a + |, à moins que 
D 1, auquel cas on a encore la solution a = 0, b—+1 
(nombres complexes de Gauss). 

Ce cas singulier élait à signaler, il a d'ailleurs été exclu de 
la démonstration que nous avons donnée de l'existence des 
unités. 

Appliquons les théories précédentes au domaine 0*-- 1 qui 
définit les nombres imaginaires ordinaires a +by—A, 
décomposons x*-- l en facteurs irréductibies suivant le 
module premier p et posons 


i E m (= 11 ra A Ha mod Pp 


ou, en idenlifiant, 
a + a u, 


ad 1. 


On tire de là a: = — 1. Done si x* +1 n'est pas irrćduclible 
mod. p, € ‘est-à-dire si p n'esl pas premier dans le domaine 
03 + 1, — 1 sera résidu quadratique de p qui sera alors de 
la forme 4 x + 1. Les nombres premiers de la forme 4n — 1 
sont donc seuls premiers dans le domaine 0? + 1. 

Si un nombre a + by — 1 est donné, pour le décomposer 
en facteurs adjoints, il faudra prendre un de ses diviseurs 
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à norme première. Soit done a + bY—[ un nombre 
de norme première a? + b. Les diviseurs adjoints de 


a + b V— 1 seront ceux du nombre premier a? + b’; et 
l'on voit que l'on peut salisfaire à la relation 


ð + a) (Ma) + (m 0 + n) (af 4 61) = 0 
en prenant a? + b? — (a + b0) (a — bh) en sorte que les 


facteurs adjoints dans ce cas exceptionnel, pourront faire 
partie effective du domaine. 
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Au lieu de : 
ligne 8 : 14, 13, 19, 11, 
— 19: si f(n) = quand 


: si æ ne divise pas p 


eu 


n yn 7 


ERRATA 


Lisez : 
14, 43, 12, 41. 
si f(n) =1 quand. 


a + a' 
b+b” 
si p ne divise pas « 
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